《大学计算机考试题答案(17页).doc》由会员分享，可在线阅读，更多相关《大学计算机考试题答案(17页).doc（16页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、-西北师范大学20042005学年度第一学期大学计算机基础期末试题（A）参考答案及评分标准一、单项选择题（每小题1分，共80分）12345678910ABCDCBBBCA1112131415161718920DABDACCDAD21222324252627282930CBBADCCDCD31323334353637383940BDADCADDCC41424344454647484950CAABCCABDD51525354555657585960DDBACCDDCB61626364656667686970BCBCBCADDB71727374757677787980ABBDADBBAD二、填空题（
2、每空1分，共20分）81地址码82输入设备、存储器、运算器、控制器、输出设备83城域网84FTP85复制软盘86隐藏87不能或不可88树89中文版式90排序91表格和边框92首字下沉93组合94Ctrl+Z95排序96=$B$2+B797记录单或筛选98ESC99图形100POT或.pot或.POT西北师范大学20052006学年度第一学期大学计算机基础（理工）期末试题（A）参考答案与评分标准一、单项选择题（每小题1分，共20分）12345678910DDCCCBBBAA1112131415161718920DDCBABBCBD二、填空题（每空1分，共20分）【1】可行性【11】循环或重复【2
3、】确定性【12】网络层【3】有穷性【13】1764或1764kbps【4】时间复杂度【14】3【5】空间复杂度【15】多态性【6】110001【16】继承性【7】非屏蔽双绞线【17】类【8】Log2 n【18】多【9】面向对象程序设计阶段【19】多【10】自顶向下【20】存取周期三、简答题(每小题6分，共30分)1. 答案要点：计算机系统由硬件系统和软件系统组成。（2分）硬件系统由运算器、控制器、存储器、输入设备和输出设备等五部分组成，运算器和控制器通常称为CPU。（2分）软件系统由系统软件和应用软件组成。（2分）2. 答案要点：相同之处：DDE和OLE都是Windows用来链接数据对象的方法
4、，均可实现各种应用程序创建的不同数据对象之间的嵌入和连接。（3分）不同之处：DDE在数据对象建立连接后，数据对象之间“热线”传送；OLE可以嵌入或连接在不同Windows应用程序下创建的数据对象，嵌入的对象变成了该文件的一部分，与创建它的原始应用程序无关。（3分）3. 答案要点： 软件定义期：包括问题定义、可行性研究、需求分析三个阶段；（2分） 软件开发期：包括系统设计、详细设计、编码和测试四个阶段；（2分） 软件维护期：包括改正性维护、适应性维护、完善性维护、预防性维护。（2分）4. 答案要点：数据库管理系统（DBMS）的主要功能如下： 允许用户使用专门的数据定义语言DDL建立新的数据库，即
5、数据的逻辑结构；（2分） 使用合适的查询语言或数据库操纵语言DML，为拥护提供查询和更新数据的能力；（2分） 支持超大数据量数据的长时间存储，防止对数据意外的或非授权的访问；（1分） 控制多个用户对数据的立即存取，不允许一个用户的操作影响另一个用户，也不允许同时存取对数据的意外破坏。（1分）5. 答案要点： WWW服务； 电子邮件E-Mail服务； 文件传输FTP服务； 远程登陆Telnet服务； 电子公告牌BBS服务； 新闻组Usenet服务； 信息浏览Gopher服务； 文件查找Archic服务； 广域信息服务WAIS； 邮件列表Maillist服务； 视频会议等。以上能够回答六种给满分，
6、每种服务1分。四、分析题（每小题10分，共30分）1. 前序遍历：ABDECFG （4分）中序遍历：DBEAGFC （4分）后序遍历：DEBGFCA （2分）2. 请参照以下N-S图或流程图评分。S=0，I=0当 I=100S=S+II=I+1输出S3. 参考答案：能用其它方法完成同样给分。S#,SN(AVER85(R) （5分）AVER,SUM(SN=MA(|R|P|) （5分）西北师范大学20052006学年度第一学期大学计算机基础（理工）期末试题（B）参考答案与评分标准一、单项选择题（每小题1分，共40分）12345678910ACACBCCCAA1112131415161718920C
7、BABCCCABC21222324252627282930BADACABBCC31323334353637383940BCABCCBADB二、填空题（每空1分，共20分）【1】数据【11】31【2】操作数【12】DEBFCA【3】ASCII码【13】2【4】指令【14】3【5】采样频率【15】选择【6】C【16】堆【7】物理结构【17】内聚性【8】n-i+1【18】关系数据模型【9】前驱【19】操作【10】度【20】消息三、简答题（每题6分，共24分）2. DDE在数据对象A连接B之后，A修改时B也同时修改；但修改A中的B时要用到创建B的应用程序。同样B上所作的修改也能在A上及时地得到更新。O
8、LE可嵌入或连接在不同Windows应用程序下创建的数据对象。嵌入的对象变成了该文件的一部分，与创建它的原始应用程序无关。 3. 顺序结构 选择结构S1条满足件不满足S1S2S2S3 循环结构WHILE 条件 S SUNTIL条件 当型循环结构 直到型循环结构4. 软件定义期：包括问题定义、可行性研究和需求分析三个阶段。 软件开发期：包括系统设计、详细设计、编码和测试四个阶段。 软件维护期：即运行维护阶段。四、分析题（共16分）TPtn,TD,T(TGG1(T|P)T|PTP教师姓名TN所属系TD年龄TA性别TS职称T所任课程TG教师姓名TN所属系TD职称TLIWUHELUPHSYCHENCO
9、MELE51425435男男男男副教授讲师副教授讲师 G1G4G3G2LIPHSY副教授西北师范大学20052006学年度第一学期大学计算机基础（文科）期末试题（A）参考答案与评分标准一、单项选择题（每小题1分，共20分）12345678910DDCCABBBAA1112131415161718920DDCBDBBCBD二、填空题（每空1分，共30分）【1】数据模型【11】循环或重复【21】作业管理【2】网状模型【12】协议【22】多【3】关系模型【13】1764或1764kbps【23】多【4】时间复杂度【14】多态【24】存取周期【5】空间复杂度【15】静止【25】数据总线【6】城域网【1
10、6】动态【26】地址总线【7】FTP或文件传输协议【17】类【27】控制总线【8】封装【18】存储管理【28】非屏蔽双绞线或UTP【9】面向对象程序设计阶段【19】设备管理【29】屏蔽双绞线或STP【10】自顶向下【20】文件管理【30】主机域名三、简答题(每小题6分，共30分)1. 答案要点：计算机系统由硬件系统和软件系统组成。（2分）硬件系统由运算器、控制器、存储器、输入设备和输出设备等五部分组成，运算器和控制器通常称为CPU。（4分）软件系统由系统软件和应用软件组成。（2分）2. 答案要点：相同之处：DDE和OLE都是Windows用来链接数据对象的方法，均可实现各种应用程序创建的不同数
11、据对象之间的嵌入和连接。（3分）不同之处：DDE在数据对象建立连接后，数据对象之间“热线”传送；OLE可以嵌入或连接在不同Windows应用程序下创建的数据对象，嵌入的对象变成了该文件的一部分，与创建它的原始应用程序无关。（5分）3. 答案要点：面向对象方法分为面向对象分析、面向对象设计、面向对象实现三个步骤。（3分） 面向对象分析：从问题陈述入手，分析和构造所关心的现实世界问题域的模型，并用相应符号系统表示。（1分） 面向对象设计：包括应用面向对象分析对用其他方法得到的系统分析结果进行改造和完善；设计交互过程和用户接口；设计任务管理；设计全局资源协调，确定边界条件；对象设计。（3分） 面向对
12、象实现：使用面向对象语言编程实现。（1分）4. 答案要点：数据库管理系统（DBMS）的主要功能如下： 允许用户使用专门的数据定义语言DDL建立新的数据库，即数据的逻辑结构；（2分） 使用合适的查询语言或数据库操纵语言DML，为拥护提供查询和更新数据的能力；（2分） 支持超大数据量数据的长时间存储，防止对数据意外的或非授权的访问；（2分） 控制多个用户对数据的立即存取，不允许一个用户的操作影响另一个用户，也不允许同时存取对数据的意外破坏。（2分）5. 答案要点： WWW服务； 电子邮件E-Mail服务； 文件传输FTP服务； 远程登陆Telnet服务； 电子公告牌BBS服务； 新闻组Usenet
13、服务； 信息浏览Gopher服务； 文件查找Archic服务； 广域信息服务WAIS； 邮件列表Maillist服务； 视频会议等。以上能够回答八种给满分，每种服务1分。四、分析题（共10分）参考答案：能用其它方法完成同样给分。S#,SN(AVER85(R) （5分）AVER,SUM(SN=MA (|R|P|) （5分）西北师范大学20052006学年度第一学期大学计算机基础（文科）期末试题（B）参考答案与评分标准一、单项选择题（每小题1分，共40分）12345678910DABDDCDCDA1112131415161718920CBBDADCBBB21222324252627282930BD
14、DCDACCCD31323334353637383940DBDCAABCAB二、填空题（每空1分，共30分）【1】用户名【6】激发性【2】服务器【7】隐蔽性【3】工作站【8】局域网【4】破坏性【9】城域网【5】传播性【10】广域网三、简答题（每小题8分，共40分）（略）四、分析题（10分）用N-S图描述求ax2+bx+c=0的方程的求根算法。西北师范大学20062007学年度第一学期大学计算机基础期末试题（A）参考答案与评分标准一、选择题（每小题1分，共20分）12345678910CBABCCBCBA1112131415161718920CBBAADDBCD二、填空题（每空1分，共20分）【
15、1】时间复杂度【11】循环或重复【2】地址总线【12】log2n【3】数据总线【13】面向对象程序设计【4】控制总线【14】自顶向下【5】地址码或操作数【15】实例【6】有损压缩【16】参数【7】无损压缩【17】黑箱法【8】局域网或LAN【18】静态图像【9】广域网或WAN【19】多媒体个人计算机【10】城域网或MAN【20】域名解析三、名词解释（每小题5分，共10分）1. 答案要点：利用通信设备和线路将分布在不同地理位置的、功能独立的多个计算机系统互连起来，以功能完善的网络软件（如网络通信协议、信息交换方式以及网络操作系统等）实现网络中信息传递和资源共享的系统。（5分）2. 答案要点：数据库
16、是指按照一定的组织结构存储在计算机存储介质上的相关数据的集合。（5分）四、简答题（每小题6分，共30分）1. 答案要点：计算机系统由硬件系统和软件系统组成。（2分）硬件系统由运算器、控制器、存储器、输入设备和输出设备等五部分组成，运算器和控制器通常称为CPU。（2分）软件系统由系统软件和应用软件组成。（2分）2. 标准答案：4410016821=176400（字节） 单位转换为KB或MB同样给分。3. 答案要点： 软件定义期：包括问题定义、可行性研究、需求分析三个阶段；（2分） 软件开发期：包括系统设计、详细设计、编码和测试四个阶段；（2分） 软件维护期：包括改正性维护、适应性维护、完善性维护
17、、预防性维护。（2分）4. 答案要点：算法是对特定问题求解方法和步骤的一种描述，它是指令的一组有限序列。（3分）算法的基本特性包括：有穷性、确定性、可行性。（3分）5. 答案要点：协议是指同层对等实体之间进行通信时遵守的一组规则。（3分）协议的三个基本要素是语法、语义和同步（定时关系）（3分）五、分析题（每小题10分，共20分）1. 先序遍历：A、B、D、F、G、C、E、H （3分）中序遍历：B、F、D、G、A、C、E、H （3分）后序遍历：F、G、D、B、H、E、C、A （4分）2. 参考答案：能用其它方法完成同样给分。 RSD=CS1S#=S2 或SD=CS1S#=S2(R) （5分）AV
18、ER,SUM(SN=MA(|R|P|) （5分）西北师范大学20062007学年度第一学期大学计算机基础期末试题（B）参考答案与评分标准一、单项选择题（每小题1分，共20分）12345678910DACDBDBCAA11121314151617181920BBDCBADCDA二、填空题（每空1分，共20分）【1】软件系统【11】资源【2】时钟频率【12】同层对等【3】高速缓冲存储器（Cache）【13】表示层【4】地址码【14】超文本传输协议HTTP【5】控制【15】HTML【6】USB【16】功能性【7】空间【17】循环【8】采样频率【18】实例【9】帧【19】自顶而下【10】有损【20】黑
19、箱测试法三、名词解释（每小题5分，共10分）1. 指按照一定的组织结构存储在计算机存储介质上的相关数据的集合。2. 将网络信息按一定方式存储起来，用科学的方法，利用检索工具，为用户检索、揭示、传递知识和信息的业务过程。四、简答题（每小题6分，共30分）1. 答案要点：操作系统是为了合理、方便地利用计算机系统，而对其硬件资源和软件资源进行管理的软件。（3分）操作系统具有处理机管理（进程管理）、存储管理、设备管理、文件管理和作业管理五大管理功能，由它负责对计算机的全部软硬件资源进行分配、控制、调度和回收，合理地组织计算机的工作流程，使计算机系统能够协调一致，高效率地完成处理任务。（3分）2. 答案
20、要点：Windows所用的标准数字音频称为波形文件，文件的扩展名是“.wav”，它记录了对自然界声音进行采样的数据。MIDI是对音乐的速记，它记录的不是声音本身，而是用来描述一段音乐的音符、音调、使用什么乐器等，并通过声音合成器解释播放，产生音乐。MIDI与波形声音各有优势。波形声音比较自然，效果与编码指标有关，占用大量的存储空间，播放同样时间长度的MIDI音乐要比数字化音乐的存储空间小2001000倍。MIDI可以比较方便地修改、处理细节，比较适合于音乐创作，音质比波形声音差一些，效果与声卡质量有关。3. 答案要点：将第i个记录插入到前面i-1个已排好序的记录中，具体过程为：将第i个记录的关
21、键字Ki顺次与其前面记录的关键字Ki-1，Ki-2，K1进行比较，将所有关键字大于Ki的记录依次向后移动一个位置，直到遇见一个关键字小于或者等于Ki的记录Kj，此时Kj后面必为空位置，将第i个记录插入空位置即可。完整的直接插入排序是从i=2开始，也就是说，将第1个记录视为已排好序的单元素子集合，然后将第2个记录插入到单元素子集合中。i从2循环到n，即可实现完整的直接插入排序。4. 答案要点： 软件定义期：包括问题定义、可行性研究、需求分析三个阶段；（2分） 软件开发期：包括系统设计、详细设计、编码和测试四个阶段；（2分） 软件维护期：包括改正性维护、适应性维护、完善性维护、预防性维护。（2分）
22、5. 答案要点： 点到点网络：点到点网络由一对机器之间的多条连接构成，网络中的每两台主机、每两台交换机以及主机与交换机之间都存在一条物理信道，沿某信道发送的数据确定无疑的只有信道另一端的唯一一台机器收到。 广播式网络：在广播式网络中，所有主机共享一条信道，某主机发出的数据，其他主机都能收到。五、分析题（每小题10分，共20分）1. 二叉树的形态 （5分）后序遍历：GDBFKCA （5分）2. 参考答案：能用其它方法完成同样给分。TA50(T) （5分）T,TG(TN=LI(T|P) （5分）西北师范大学20072008学年度第一学期大学计算机基础期末试题（A）参考答案与评分标准一、单项选择题（
23、每小题1分，共15分）123456789101112131415CBDADCBDDCBCCBD二、填空题（每空1分，共30分）1【1】运算器6【16】时间【2】控制器【17】空间【3】存储器7【18】E-R或实体联系【4】输入设备8【19】防火墙【5】输出设备9【20】关系2【6】解释10【21】面向对象【7】编译11【22】资源3【8】帧12【23】网络体系结构【9】造型【24】语法4【10】有损【25】语义【11】无损【26】同步或定时关系【12】有损13【27】黑箱5【13】采样14【28】选择【14】量化【29】投影【15】编码【30】连接三、简答题（每小题5分，共30分）1. 答案要
24、点：操作系统是为了合理、方便地利用计算机系统，而对其硬件资源和软件资源进行管理的软件。（2分）包括处理机管理（进程管理）、存储管理、设备管理、文件管理和作业管理等五大管理功能。（3分）2. 答案要点：算法是对特定问题求解方法和步骤的一种描述，它是指令的一组有限序列，其中每个指令表示一个或多个操作。（1分）具有以下五个重要特性： 输入。算法必须具有零个或多个外界输入，这些输入是算法开始前的初值。 输出。算法必须具有一个或多个输出，这些输出是同输入有着某些特定关系（如因果关系）的量。 有穷性。算法对任何合法的输入值必须在执行有限步骤之内正常结束，并且每步都必须可在有穷时间内完成。 确定性。算法中的
25、每一个步骤必须有确定含义，不会产生二义性。 可行性。算法必须在有限时间内，执行有限次完成。评分标准：五个特性全对得4分，对3-4个得3分，对1-2个得1分。3. 答案要点：结构化程序设计基本结构是顺序、选择和循环（2分） 顺序结构。按照程序语句行的自然顺序，一条语句一条语句地执行程序。（1分） 选择结构。又称为分支结构，包括简单选择和多分支选择结构，这种结构可以根据设定的条件，判断应该选择哪一条分支来执行相应的语句序列。（1分） 循环结构。又称重复结构，根据给定条件，判断是否需要重复执行某一相同的或类似的程序段。循环结构对应两类：当型循环结构和直到型循环结构。（1分）4. 答案要点：把对象的属
26、性和方法结合成一个独立的系统单位，并尽可能隐蔽对象的细节，这个过程已经封装在对象中，用户也看不到。（5分）5. 答案要点： 数据库的定义功能。提供数据定义语言DDL或操作命令以便对各级数据模式进行具体的描述。（2分） 数据操纵功能。提供数据操纵语言DML对数据库中的数据进行追加、插入、修改、删除、检索等操作。（2分） 数据库运行控制功能。包括数据的完整性控制、数据库的并发操作控制、数据的安全性控制、数据库的恢复。（1分）6. 答案要点：用户输入查询信息后，搜索引擎利用“蜘蛛”（Spider）系统从Internet上自动搜集网页，将搜集所得的网页内容交给索引和检索系统处理；信息全文检索系统扫描每
27、一篇文章中的每一个词，根据出现的频率，抽取出索引项，建立以词为单位的排序文件；页面生成系统根据用户的查询在索引库中快速检出文档，进行文档与查询的相关度评价，并将检索出的结果排序，高效地组装成Web页面，通过用户接口返回给用户。因此，搜索引擎的工作原理可以概括为“蜘蛛”系统+全文检索系统+页面生成系统。四、分析题（每小题8分，共16分）1. 先序遍历：ATBZXCYP 中序遍历：TZBACYXP 后序遍历：ZBTYCPXA评分标准：先序遍历、中序遍历各3分，后序遍历2分2. 参考答案如右图（其它描述方法请评卷教师酌情给分）s=0While i=10s=s+i输出s五、计算题（共9分）容量=300
28、2008/8=60000字节=58.59KB西北师范大学20072008学年度第一学期大学计算机基础期末试题（B）参考答案与评分标准一、选择题（每小题1分，共15分）123456789101112131415DCCCACABADAABAC二、填空题（每空1分，共20分）1【1】主频6【11】时间2【2】地址【12】空间【3】数据7【13】E-R或实体联系3【4】关系模型8【14】防火墙4【5】有损9【15】操作码【6】无损【16】操作数或地址码【7】有损10【17】DBMS或数据库管理系统5【8】采样【18】内模式【9】量化【19】模式【10】编码【20】外模式三、简答题（每小题6分，共36分
29、）1. 答案要点：计算机系统由硬件系统和软件系统组成。（2分）硬件系统由运算器、控制器、存储器、输入设备和输出设备等五部分组成，运算器和控制器通常称为CPU。（2分）软件系统由系统软件和应用软件组成。（2分）2. 答案要点：协议是指同层对等实体之间进行通信时遵守的一组规则。（3分）协议的三个基本要素是语法、语义和同步（定时关系）（3分）3. 答案要点：软件定义期：包括问题定义、可行性研究、需求分析三个阶段；（2分）软件开发期：包括系统设计、详细设计、编码和测试四个阶段；（2分）软件维护期：包括改正性维护、适应性维护、完善性维护、预防性维护。（2分）4. 答案要点：继承是面向对象的方法的一个主要
30、特征。继承是使用已有的类定义新类的定义技术。（2分）已有的类可当作基类来引用，则新类相应地可当作派生类来引用。一个类直接继承其父类的描述(数据和操作)或特性，子类自动地共享基类中定义的数据和方法。（4分）5. 答案要点： 测试的目的是暴露错误，评价程序的可靠性；而调试的目的是发现错误的位置，并改正错误。（2分） 测试是机械的、强制的、严格的、也是可预测的。（2分） 经测试发现错误后，可以立即进行调试并改正错误；经过调试的程序还需要进行回归测试，以检查调试的效果，同时也可防止在调试过程中引进新的错误。（1分） 调试用例与测试用例可以一致，也可以不一致。（1分）6. 答案要点：A类地址可用地址范围
31、是：1.0.0.1126.255.255.254（2分）B类地址可用地址范围是：128.0.0.1191.255.255.254（2分）C类地址可用地址范围是：192.0.0.1224.255.255.254（2分）四、分析题(每小题10分，共20分)1. 先序遍历：ABDECFG 中序遍历：DBEAFCG 后序遍历：DEBFGCA评分标准：先序遍历、中序遍历各3分，后序遍历2分2、参考答案下图（其它描述方法请评卷教师酌情给分）p=1While i=10p=p*i输出p五、计算题（共9分）标准答案：2205016821=88200（字节）单位转换为KB或MB同样给分。西北师范大学2008-20
32、09学年第一学期大学计算机基础考试（A卷）参考答案与评分标准一、选择题(每小题1分，共15分)123456789101112131415BCADBDADBADBBBD二、填空题(每空1分，共30分)12345运算器控制器存储器输入设备输出设备678910CAD采样量化位数感觉媒体传输媒体显示媒体1112131415静态图像局域网时间空间教育1617181920逻辑面向对象顺序选择循环2122232425自顶向下逐步求精模块化属性操作2627282930黑箱关系先程序“蜘蛛”三、简答题(每小题5分，共30分)1. 答案要点：主要应用：科学计算、自动控制、信息管理、计算机辅助系统、计算机网络通信、
33、人工智能等。（3分）发展方向：巨、微、网、智等。（2分）2. 答案要点：算法是对特定问题求解方法和步骤的一种描述，它是指令的一组有限序列，其中每个指令表示一个或多个操作。（1分）具有以下五个重要特性： 输入。算法必须具有零个或多个外界输入，这些输入是算法开始前的初值。 输出。算法必须具有一个或多个输出，这些输出是同输入有着某些特定关系（如因果关系）的量。 有穷性。算法对任何合法的输入值必须在执行有限步骤之内正常结束，并且每步都必须可在有穷时间内完成。 确定性。算法中的每一个步骤必须有确定含义，不会产生二义性。 可行性。算法必须在有限时间内，执行有限次完成。评分标准：五个特性全对得4分，对3-4
34、个得3分，对1-2个得1分。3. 答案要点：远程登录协议Telnet、文件传输协议FTP、简单邮件传送协议SMTP、超文本传输协议HTTP、域名系统DNS等。4. 答案要点：14 35 62 77 55 48 35 98 5. 答案要点： 软件定义期：包括问题定义、可行性研究、需求分析三个阶段；（2分） 软件开发期：包括系统设计、详细设计、编码和测试四个阶段；（2分） 软件维护期：包括改正性维护、适应性维护、完善性维护、预防性维护。（1分）6. 答案要点： 数据库的定义功能。提供数据定义语言DDL或操作命令以便对各级数据模式进行具体的描述。（2分） 数据操纵功能。提供数据操纵语言DML对数据库中的数据进行追加、插入、修改、删除、检索等操作。（2分） 数据库运行控制功能。包括数据的完整性控制、数据库的并发操作控制、数据的安全性控制、数据库的恢复。（1分）四、分析题(每小题8分，共16分)1、先序遍历： ABDECF 中序遍历：DBEAFC 后序遍历：DEBFCA 评分标准：先序遍历、中序遍历各3分，后序遍历2分2、PS#, SN(SUM420(R)(S1，MA)，(S3，FAN)，(S4，WANG)五、计算题(共9分)容量=80060016/8=960000字节=937.5KB-第 16 页-