2023年大学计算机考试卷最新版超详细解析超详细解析答案.pdf

《2023年大学计算机考试卷最新版超详细解析超详细解析答案.pdf》由会员分享，可在线阅读，更多相关《2023年大学计算机考试卷最新版超详细解析超详细解析答案.pdf（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、大学计算机考试题答案 西北师范大学 20042005 学年度第一学期 大学计算机基础期末试题(A)参考答案及评分标准 一、单项选择题(每小题 1 分,共 80 分)1 2 3 4 5 6 7 8 9 10 A B C D C B B B C A 11 12 13 14 15 16 17 18 9 20 D A B D A C C D A D 21 22 23 24 25 26 27 28 29 30 C B B A D C C D C D 31 32 33 34 35 36 37 38 39 40 B D A D C A D D C C 41 42 43 44 45 46 47 48 49 5

2、0 C A A B C C A B D D 51 52 53 54 55 56 57 58 59 60 D D B A C C D D C B 61 62 63 64 65 66 67 68 69 70 B C B C B C A D D B 71 72 73 74 75 76 77 78 79 80 A B B D A D B B A D 二、填空题(每空 1 分,共 20 分)81 地址码 82 输入设备、存储器、运算器、控制器、输出设备 83 城域网 84 FTP 85 复制软盘 86 隐藏 87 不能或不可 88 树 89 中文版式 90 排序 91 表格与边框 92 首字下沉 93

3、组合 94 Ctrl+Z 95 排序 96=$B$2+B7 97 记录单或筛选 98 ESC 99 图形 100 POT或、pot 或、POT 西北师范大学 20052006 学年度第一学期 大学计算机基础(理工)期末试题(A)大学计算机考试题答案 参考答案与评分标准 一、单项选择题(每小题 1 分,共 20 分)1 2 3 4 5 6 7 8 9 10 D D C C C B B B A A 11 12 13 14 15 16 17 18 9 20 D D C B A B B C B D 二、填空题(每空 1 分,共 20 分)【1】可行性【11】循环或重复【2】确定性【12】网络层【3】有

4、穷性【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用来链接数据对象的方法,均可

5、实现各种应用程序创建的不同数据对象之间的嵌入与连接。(3 分)不同之处:DDE在数据对象建立连接后,数据对象之间“热线”传送;OLE可以嵌入或连接在不同 Windows应用程序下创建的数据对象,嵌入的对象变成了该文件的一部分,与创建它的原始应用程序无关。(3 分)3、答案要点:软件定义期:包括问题定义、可行性研究、需求分析三个阶段;(2 分)软件开发期:包括系统设计、详细设计、编码与测试四个阶段;(2 分)软件维护期:包括改正性维护、适应性维护、完善性维护、预防性维护。(2 分)4、答案要点:运算器控制器输出设备隐藏树排序首字下沉记录单或筛选图形或或西北师范大学学年度第一学期大学计算机基础理工

6、性有穷性时间复杂度空间复杂度循环或重复网络层或多态性继承性非屏蔽双绞线类多面向对象程序设计阶段多存取周储器输入设备与输出设备等五部分组成运算器与控制器通常称为分软件系统由系统软件与应用软件组成分答案要点相大学计算机考试题答案 数据库管理系统(DBMS)的主要功能如下:允许用户使用专门的数据定义语言 DDL建立新的数据库,即数据的逻辑结构;(2 分)使用合适的查询语言或数据库操纵语言 DML,为拥护提供查询与更新数据的能力;(2 分)支持超大数据量数据的长时间存储,防止对数据意外的或非授权的访问;(1 分)控制多个用户对数据的立即存取,不允许一个用户的操作影响另一个用户,也不允许同时存取对数据的

7、意外破坏。(1 分)5、答案要点:WWW 服务;电子邮件 E-Mail 服务;文件传输 FTP服务;远程登陆Telnet服务;电子公告牌 BBS 服务;新闻组 Usenet 服务;信息浏览Gopher 服务;文件查找 Archic 服务;广域信息服务 WAIS;邮件列表Maillist服务;视频会议等。以上能够回答六种给满分,每种服务1 分。四、分析题(每小题 10 分,共 30 分)1、前序遍历:ABDECFG (4分)中序遍历:DBEAGFC (4分)后序遍历:DEBGFCA (2分)2、请参照以下 N-S图或流程图评分。S=0,I=0 当 I=100 S=S+I I=I+1 输出 S 3

8、、参考答案:能用其它方法完成同样给分。S#,SN(AVER 85(R)(5分)AVER,SUM(SN=MA(|R|P|)(5分)西北师范大学 20052006 学年度第一学期 大学计算机基础(理工)期末试题(B)参考答案与评分标准 一、单项选择题(每小题 1 分,共 40 分)1 2 3 4 5 6 7 8 9 10 A C A C B C C C A A 运算器控制器输出设备隐藏树排序首字下沉记录单或筛选图形或或西北师范大学学年度第一学期大学计算机基础理工性有穷性时间复杂度空间复杂度循环或重复网络层或多态性继承性非屏蔽双绞线类多面向对象程序设计阶段多存取周储器输入设备与输出设备等五部分组成运

9、算器与控制器通常称为分软件系统由系统软件与应用软件组成分答案要点相大学计算机考试题答案 11 12 13 14 15 16 17 18 9 20 C B A B C C C A B C 21 22 23 24 25 26 27 28 29 30 B A D A C A B B C C 31 32 33 34 35 36 37 38 39 40 B C A B C C B A D B 二、填空题(每空 1 分,共 20 分)【1】数据【11】31【2】操作数【12】DEBFCA【3】ASCII 码【13】2【4】指令【14】3【5】采样频率【15】选择【6】C【16】堆【7】物理结构【17】内聚

10、性【8】n-i+1【18】关系数据模型【9】前驱【19】操作【10】度【20】消息 三、简答题(每题 6 分,共 24 分)2、DDE在数据对象 A连接 B之后,A 修改时 B也同时修改;但修改 A中的 B时要用到创建 B的应用程序。同样 B上所作的修改也能在 A上及时地得到更新。OLE可嵌入或连接在不同 Windows应用程序下创建的数据对象。嵌入的对象变成了该文件的一部分,与创建它的原始应用程序无关。3、顺序结构 选择结构 S1 条 满足 件 不满足 S1 S2 S2 S3 循环结构 WHILE 条件 S S UNTIL条件 当型循环结构 直到型循环结构 4、软件定义期:包括问题定义、可行

11、性研究与需求分析三个阶段。软件开发期:包括系统设计、详细设计、编码与测试四个阶段。软件维护期:即运行维护阶段。四、分析题(共 16 分)TPtn,TD,T(TG G1(T|P)运算器控制器输出设备隐藏树排序首字下沉记录单或筛选图形或或西北师范大学学年度第一学期大学计算机基础理工性有穷性时间复杂度空间复杂度循环或重复网络层或多态性继承性非屏蔽双绞线类多面向对象程序设计阶段多存取周储器输入设备与输出设备等五部分组成运算器与控制器通常称为分软件系统由系统软件与应用软件组成分答案要点相大学计算机考试题答案 T|P TP 教师姓名 TN 所属系 TD 年龄 TA 性别 TS 职称 T 所任课程 TG 教

12、师姓名 TN 所属系 TD 职称 T LI WU HE LU PHSY CHEN COM ELE 51 42 54 35 男 男 男 男 副教授 讲师 副教授 讲师 G1 G4 G3 G2 LI PHSY 副教授 西北师范大学 20052006 学年度第一学期 大学计算机基础(文科)期末试题(A)参考答案与评分标准 一、单项选择题(每小题 1 分,共 20 分)1 2 3 4 5 6 7 8 9 10 D D C C A B B B A A 11 12 13 14 15 16 17 18 9 20 D D C B D B B C B D 二、填空题(每空 1 分,共 30 分)【1】数据模型【

13、11】循环或重复【21】作业管理【2】网状模型【12】协议【22】多【3】关系模型【13】1764或1764kbps【23】多【4】时间复杂度【14】多态【24】存取周期【5】空间复杂度【15】静止【25】数据总线【6】城域网【16】动态【26】地址总线【7】FTP 或文件传输协议【17】类【27】控制总线【8】封装【18】存储管理【28】非屏蔽双绞线或UTP【9】面向对象程序设计阶段【19】设备管理【29】屏 蔽 双 绞 线 或STP【10】自顶向下【20】文件管理【30】主机域名 三、简答题(每小题 6 分,共 30 分)1、答案要点:计算机系统由硬件系统与软件系统组成。(2 分)硬件系统

14、由运算器、控制器、存储器、输入设备与输出设备等五部分组成,运算器控制器输出设备隐藏树排序首字下沉记录单或筛选图形或或西北师范大学学年度第一学期大学计算机基础理工性有穷性时间复杂度空间复杂度循环或重复网络层或多态性继承性非屏蔽双绞线类多面向对象程序设计阶段多存取周储器输入设备与输出设备等五部分组成运算器与控制器通常称为分软件系统由系统软件与应用软件组成分答案要点相大学计算机考试题答案 运算器与控制器通常称为 CPU。(4 分)软件系统由系统软件与应用软件组成。(2 分)2、答案要点:相同之处:DDE与 OLE都就是 Windows用来链接数据对象的方法,均可实现各种应用程序创建的不同数据对象之间

15、的嵌入与连接。(3 分)不同之处:DDE在数据对象建立连接后,数据对象之间“热线”传送;OLE可以嵌入或连接在不同 Windows应用程序下创建的数据对象,嵌入的对象变成了该文件的一部分,与创建它的原始应用程序无关。(5 分)3、答案要点:面向对象方法分为面向对象分析、面向对象设计、面向对象实现三个步骤。(3 分)面向对象分析:从问题陈述入手,分析与构造所关心的现实世界问题域的模型,并用相应符号系统表示。(1 分)面向对象设计:包括应用面向对象分析对用其她方法得到的系统分析结果进行改造与完善;设计交互过程与用户接口;设计任务管理;设计全局资源协调,确定边界条件;对象设计。(3 分)面向对象实现

16、:使用面向对象语言编程实现。(1 分)4、答案要点:数据库管理系统(DBMS)的主要功能如下:允许用户使用专门的数据定义语言 DDL建立新的数据库,即数据的逻辑结构;(2 分)使用合适的查询语言或数据库操纵语言 DML,为拥护提供查询与更新数据的能力;(2 分)支持超大数据量数据的长时间存储,防止对数据意外的或非授权的访问;(2 分)控制多个用户对数据的立即存取,不允许一个用户的操作影响另一个用户,也不允许同时存取对数据的意外破坏。(2 分)5、答案要点:WWW 服务;电子邮件 E-Mail 服务;文件传输 FTP服务;远程登陆Telnet服务;电子公告牌 BBS 服务;新闻组 Usenet

17、服务;信息浏览Gopher 服务;文件查找 Archic 服务;广域信息服务 WAIS;邮件列表Maillist服务;视频会议等。以上能够回答八种给满分,每种服务1 分。四、分析题(共 10 分)参考答案:能用其它方法完成同样给分。S#,SN(AVER 85(R)(5分)AVER,SUM(SN=MA(|R|P|)(5分)运算器控制器输出设备隐藏树排序首字下沉记录单或筛选图形或或西北师范大学学年度第一学期大学计算机基础理工性有穷性时间复杂度空间复杂度循环或重复网络层或多态性继承性非屏蔽双绞线类多面向对象程序设计阶段多存取周储器输入设备与输出设备等五部分组成运算器与控制器通常称为分软件系统由系统软

18、件与应用软件组成分答案要点相大学计算机考试题答案 西北师范大学 20052006 学年度第一学期 大学计算机基础(文科)期末试题(B)参考答案与评分标准 一、单项选择题(每小题 1 分,共 40 分)1 2 3 4 5 6 7 8 9 10 D A B D D C D C D A 11 12 13 14 15 16 17 18 9 20 C B B D A D C B B B 21 22 23 24 25 26 27 28 29 30 B D D C D A C C C D 31 32 33 34 35 36 37 38 39 40 D B D C A A B C A B 二、填空题(每空 1

19、 分,共 30 分)【1】用户名【6】激发性【2】服务器【7】隐蔽性【3】工作站【8】局域网【4】破坏性【9】城域网【5】传播性【10】广域网 三、简答题(每小题 8 分,共 40 分)(略)四、分析题(10 分)用 N-S图描述求 ax2+bx+c=0 的方程的求根算法。西北师范大学 20062007 学年度第一学期 大学计算机基础期末试题(A)参考答案与评分标准 一、选择题(每小题 1 分,共 20 分)1 2 3 4 5 6 7 8 9 10 C B A B C C B C B A 11 12 13 14 15 16 17 18 9 20 C B B A A D D B C D 二、填空

20、题(每空 1 分,共 20 分)【1】时间复杂度【11】循环或重复【2】地址总线【12】log2n 运算器控制器输出设备隐藏树排序首字下沉记录单或筛选图形或或西北师范大学学年度第一学期大学计算机基础理工性有穷性时间复杂度空间复杂度循环或重复网络层或多态性继承性非屏蔽双绞线类多面向对象程序设计阶段多存取周储器输入设备与输出设备等五部分组成运算器与控制器通常称为分软件系统由系统软件与应用软件组成分答案要点相大学计算机考试题答案【3】数据总线【13】面向对象程序设计【4】控制总线【14】自顶向下【5】地址码或操作数【15】实例【6】有损压缩【16】参数【7】无损压缩【17】黑箱法【8】局域网或 LA

21、N【18】静态图像【9】广域网或 WAN【19】多媒体个人计算机 【10】城域网或 MAN 【20】域名解析 三、名词解释(每小题 5 分,共 10 分)1、答案要点:利用通信设备与线路将分布在不同地理位置的、功能独立的多个计算机系统互连起来,以功能完善的网络软件(如网络通信协议、信息交换方式以及网络操作系统等)实现网络中信息传递与资源共享的系统。(5 分)2、答案要点:数据库就是指按照一定的组织结构存储在计算机存储介质上的相关数据的集合。(5 分)四、简答题(每小题 6 分,共 30 分)1、答案要点:计算机系统由硬件系统与软件系统组成。(2 分)硬件系统由运算器、控制器、存储器、输入设备与

22、输出设备等五部分组成,运算器与控制器通常称为 CPU。(2 分)软件系统由系统软件与应用软件组成。(2 分)2、标准答案:44100 16821=176400(字节)单位转换为 KB 或 MB同样给分。3、答案要点:软件定义期:包括问题定义、可行性研究、需求分析三个阶段;(2 分)软件开发期:包括系统设计、详细设计、编码与测试四个阶段;(2 分)软件维护期:包括改正性维护、适应性维护、完善性维护、预防性维护。(2 分)4、答案要点:算法就是对特定问题求解方法与步骤的一种描述,它就是指令的一组有限序列。(3 分)算法的基本特性包括:有穷性、确定性、可行性。(3 分)5、答案要点:协议就是指同层对

23、等实体之间进行通信时遵守的一组规则。(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、

24、D、B、H、E、C、A (4分)2、参考答案:能用其它方法完成同样给分。RSD=CS1S#=S2 或SD=CS1 S#=S2(R)(5分)AVER,SUM(SN=MA(|R|P|)(5分)西北师范大学 20062007 学年度第一学期 大学计算机基础期末试题(B)参考答案与评分标准 一、单项选择题(每小题 1 分,共 20 分)1 2 3 4 5 6 7 8 9 10 D A C D B D B C A A 11 12 13 14 15 16 17 18 19 20 B B D C B A D C D A 二、填空题(每空 1 分,共 20 分)【1】软件系统【11】资源【2】时钟频率【12】

25、同层对等【3】高速缓冲存储器(Cache)【13】表示层【4】地址码【14】超文本传输协议 HTTP【5】控制【15】HTML【6】USB【16】功能性【7】空间【17】循环【8】采样频率【18】实例【9】帧【19】自顶而下【10】有损【20】黑箱测试法 三、名词解释(每小题 5 分,共 10 分)1、指按照一定的组织结构存储在计算机存储介质上的相关数据的集合。2、将网络信息按一定方式存储起来,用科学的方法,利用检索工具,为用户检索、揭示、传递知识与信息的业务过程。四、简答题(每小题 6 分,共 30 分)1、答案要点:操作系统就是为了合理、方便地利用计算机系统,而对其硬件资源与软件资运算器控

26、制器输出设备隐藏树排序首字下沉记录单或筛选图形或或西北师范大学学年度第一学期大学计算机基础理工性有穷性时间复杂度空间复杂度循环或重复网络层或多态性继承性非屏蔽双绞线类多面向对象程序设计阶段多存取周储器输入设备与输出设备等五部分组成运算器与控制器通常称为分软件系统由系统软件与应用软件组成分答案要点相大学计算机考试题答案 源进行管理的软件。(3 分)操作系统具有处理机管理(进程管理)、存储管理、设备管理、文件管理与作业管理五大管理功能,由它负责对计算机的全部软硬件资源进行分配、控制、调度与回收,合理地组织计算机的工作流程,使计算机系统能够协调一致,高效率地完成处理任务。(3 分)2、答案要点:Wi

27、ndows 所用的标准数字音频称为波形文件,文件的扩展名就是“、wav”,它记录了对自然界声音进行采样的数据。MIDI就是对音乐的速记,它记录的不就是声音本身,而就是用来描述一段音乐的音符、音调、使用什么乐器等,并通过声音合成器解释播放,产生音乐。MIDI 与波形声音各有优势。波形声音比较自然,效果与编码指标有关,占用大量的存储空间,播放同样时间长度的 MIDI 音乐要比数字化音乐的存储空间小2001000 倍。MIDI可以比较方便地修改、处理细节,比较适合于音乐创作,音质比波形声音差一些,效果与声卡质量有关。3、答案要点:将第 i 个记录插入到前面 i-1 个已排好序的记录中,具体过程为:将

28、第i 个记录的关键字Ki 顺次与其前面记录的关键字Ki-1,Ki-2,K1 进行比较,将所有关键字大于 Ki 的记录依次向后移动一个位置,直到遇见一个关键字小于或者等于 Ki 的记录 Kj,此时 Kj 后面必为空位置,将第 i 个记录插入空位置即可。完整的直接插入排序就是从 i=2 开始,也就就是说,将第 1 个记录视为已排好序的单元素子集合,然后将第 2 个记录插入到单元素子集合中。i 从 2 循环到n,即可实现完整的直接插入排序。4、答案要点:软件定义期:包括问题定义、可行性研究、需求分析三个阶段;(2 分)软件开发期:包括系统设计、详细设计、编码与测试四个阶段;(2 分)软件维护期:包括

29、改正性维护、适应性维护、完善性维护、预防性维护。(2 分)5、答案要点:点到点网络:点到点网络由一对机器之间的多条连接构成,网络中的每两台主机、每两台交换机以及主机与交换机之间都存在一条物理信道,沿某信道发送的数据确定无疑的只有信道另一端的唯一一台机器收到。广播式网络:在广播式网络中,所有主机共享一条信道,某主机发出的数据,其她主机都能收到。五、分析题(每小题 10 分,共 20 分)1、二叉树的形态 (5分)后序遍历:GDBFKCA (5分)2、参考答案:能用其它方法完成同样给分。运算器控制器输出设备隐藏树排序首字下沉记录单或筛选图形或或西北师范大学学年度第一学期大学计算机基础理工性有穷性时

30、间复杂度空间复杂度循环或重复网络层或多态性继承性非屏蔽双绞线类多面向对象程序设计阶段多存取周储器输入设备与输出设备等五部分组成运算器与控制器通常称为分软件系统由系统软件与应用软件组成分答案要点相大学计算机考试题答案 TA 50(T)(5分)T,TG(TN=LI(T|P)(5分)西北师范大学 20072008 学年度第一学期 大学计算机基础期末试题(A)参考答案与评分标准 一、单项选择题(每小题 1 分,共 15 分)1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 C B D A D C B D D C B C C B D 二、填空题(每空 1 分,共 30 分)1【1】

31、运算器 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、答案要点:操作系统就是为了合理、方便地利用计算机系统,而对其硬件资源与软件资源进行管理的软件。(2 分)包

32、括处理机管理(进程管理)、存储管理、设备管理、文件管理与作业管理等五大管理功能。(3 分)2、答案要点:算法就是对特定问题求解方法与步骤的一种描述,它就是指令的一组有限序列,其中每个指令表示一个或多个操作。(1 分)具有以下五个重要特性:输入。算法必须具有零个或多个外界输入,这些输入就是算法开始前的初运算器控制器输出设备隐藏树排序首字下沉记录单或筛选图形或或西北师范大学学年度第一学期大学计算机基础理工性有穷性时间复杂度空间复杂度循环或重复网络层或多态性继承性非屏蔽双绞线类多面向对象程序设计阶段多存取周储器输入设备与输出设备等五部分组成运算器与控制器通常称为分软件系统由系统软件与应用软件组成分答

33、案要点相大学计算机考试题答案 值。输出。算法必须具有一个或多个输出,这些输出就是同输入有着某些特定关系(如因果关系)的量。有穷性。算法对任何合法的输入值必须在执行有限步骤之内正常结束,并且每步都必须可在有穷时间内完成。确定性。算法中的每一个步骤必须有确定含义,不会产生二义性。可行性。算法必须在有限时间内,执行有限次完成。评分标准:五个特性全对得4 分,对 3-4个得 3 分,对 1-2个得 1 分。3、答案要点:结构化程序设计基本结构就是顺序、选择与循环(2 分)顺序结构。按照程序语句行的自然顺序,一条语句一条语句地执行程序。(1 分)选择结构。又称为分支结构,包括简单选择与多分支选择结构,这

34、种结构可以根据设定的条件,判断应该选择哪一条分支来执行相应的语句序列。(1 分)循环结构。又称重复结构,根据给定条件,判断就是否需要重复执行某一相同的或类似的程序段。循环结构对应两类:当型循环结构与直到型循环结构。(1 分)4、答案要点:把对象的属性与方法结合成一个独立的系统单位,并尽可能隐蔽对象的细节,这个过程已经封装在对象中,用户也瞧不到。(5 分)5、答案要点:数据库的定义功能。提供数据定义语言 DDL或操作命令以便对各级数据模式进行具体的描述。(2 分)数据操纵功能。提供数据操纵语言 DML对数据库中的数据进行追加、插入、修改、删除、检索等操作。(2 分)数据库运行控制功能。包括数据的

35、完整性控制、数据库的并发操作控制、数据的安全性控制、数据库的恢复。(1 分)6、答案要点:用户输入查询信息后,搜索引擎利用“蜘蛛”(Spider)系统从 Internet上自动搜集网页,将搜集所得的网页内容交给索引与检索系统处理;信息全文检索系统扫描每一篇文章中的每一个词,根据出现的频率,抽取出索引项,建立以词为单位的排序文件;页面生成系统根据用户的查询在索引库中快速检出文档,进行文档与查询的相关度评价,并将检索出的结果排序,高效地组装成 Web页面,通过用户接口返回给用户。因此,搜索引擎的工作原理可以概括为“蜘蛛”系统+全文检索系统+页面生成系统。四、分析题(每小题 8 分,共 16 分)运

36、算器控制器输出设备隐藏树排序首字下沉记录单或筛选图形或或西北师范大学学年度第一学期大学计算机基础理工性有穷性时间复杂度空间复杂度循环或重复网络层或多态性继承性非屏蔽双绞线类多面向对象程序设计阶段多存取周储器输入设备与输出设备等五部分组成运算器与控制器通常称为分软件系统由系统软件与应用软件组成分答案要点相大学计算机考试题答案 1、先序遍历:ATBZXCYP 中序遍历:TZBACYXP 后序遍历:ZBTYCPXA 评分标准:先序遍历、中序遍历各 3 分,后序遍历 2 分 2、参考答案如右图(其它描述方法请评卷教师酌情给分)s=0 While i=10 s=s+i 输出 s 五、计算题(共 9 分)

37、容量=3002008/8=60000 字节=58、59KB 西北师范大学 20072008 学年度第一学期 大学计算机基础期末试题(B)参考答案与评分标准 一、选择题(每小题 1 分,共 15 分)1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 D C C C A C A B A D A A B A C 二、填空题(每空 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 或数

38、据库管理系统 5【8】采样【18】内模式【9】量化【19】模式【10】编码【20】外模式 三、简答题(每小题 6 分,共 36 分)1、答案要点:计算机系统由硬件系统与软件系统组成。(2 分)硬件系统由运算器、控制器、存储器、输入设备与输出设备等五部分组成,运算器与控制器通常称为 CPU。(2 分)运算器控制器输出设备隐藏树排序首字下沉记录单或筛选图形或或西北师范大学学年度第一学期大学计算机基础理工性有穷性时间复杂度空间复杂度循环或重复网络层或多态性继承性非屏蔽双绞线类多面向对象程序设计阶段多存取周储器输入设备与输出设备等五部分组成运算器与控制器通常称为分软件系统由系统软件与应用软件组成分答案

39、要点相大学计算机考试题答案 软件系统由系统软件与应用软件组成。(2 分)2、答案要点:协议就是指同层对等实体之间进行通信时遵守的一组规则。(3 分)协议的三个基本要素就是语法、语义与同步(定时关系)(3 分)3、答案要点:软件定义期:包括问题定义、可行性研究、需求分析三个阶段;(2 分)软件开发期:包括系统设计、详细设计、编码与测试四个阶段;(2 分)软件维护期:包括改正性维护、适应性维护、完善性维护、预防性维护。(2 分)4、答案要点:继承就是面向对象的方法的一个主要特征。继承就是使用已有的类定义新类的定义技术。(2 分)已有的类可当作基类来引用,则新类相应地可当作派生类来引用。一个类直接继

40、承其父类的描述(数据与操作)或特性,子类自动地共享基类中定义的数据与方法。(4 分)5、答案要点:测试的目的就是暴露错误,评价程序的可靠性;而调试的目的就是发现错误的位置,并改正错误。(2 分)测试就是机械的、强制的、严格的、也就是可预测的。(2 分)经测试发现错误后,可以立即进行调试并改正错误;经过调试的程序还需要进行回归测试,以检查调试的效果,同时也可防止在调试过程中引进新的错误。(1 分)调试用例与测试用例可以一致,也可以不一致。(1 分)6、答案要点:A类地址可用地址范围就是:1、0、0、1126、255、255、254(2 分)B类地址可用地址范围就是:128、0、0、1191、25

41、5、255、254(2 分)C类地址可用地址范围就是:192、0、0、1224、255、255、254(2 分)四、分析题(每小题 10 分,共 20 分)1、先序遍历:ABDECFG 中序遍历:DBEAFCG 后序遍历:DEBFGCA 评分标准:先序遍历、中序遍历各 3 分,后序遍历2 分 2、参考答案下图(其它描述方法请评卷教师酌情给分)p=1 While i=10 p=p*i 输出 p 五、计算题(共 9 分)运算器控制器输出设备隐藏树排序首字下沉记录单或筛选图形或或西北师范大学学年度第一学期大学计算机基础理工性有穷性时间复杂度空间复杂度循环或重复网络层或多态性继承性非屏蔽双绞线类多面向

42、对象程序设计阶段多存取周储器输入设备与输出设备等五部分组成运算器与控制器通常称为分软件系统由系统软件与应用软件组成分答案要点相大学计算机考试题答案 标准答案:22050 16821=88200(字节)单位转换为 KB或 MB同样给分。西北师范大学 2008-2009学年第一学期 大学计算机基础考试(A 卷)参考答案与评分标准 一、选择题(每小题 1 分,共 15 分)1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 B C A D B D A D B A D B B B D 二、填空题(每空 1 分,共 30 分)1 2 3 4 5 运算器 控制器 存储器 输入设备 输出

43、设备 6 7 8 9 10 CAD 采样量化位数 感觉媒体 传输媒体 显示媒体 11 12 13 14 15 静态图像 局域网 时间 空间 教育 16 17 18 19 20 逻辑 面向对象 顺序 选择 循环 21 22 23 24 25 自顶向下 逐步求精 模块化 属性 操作 26 27 28 29 30 黑箱 关系 先 程序“蜘蛛”三、简答题(每小题 5 分,共 30 分)1、答案要点:主要应用:科学计算、自动控制、信息管理、计算机辅助系统、计算机网络通信、人工智能等。(3 分)发展方向:巨、微、网、智等。(2 分)2、答案要点:算法就是对特定问题求解方法与步骤的一种描述,它就是指令的一组

44、有限序列,其中每个指令表示一个或多个操作。(1 分)具有以下五个重要特性:输入。算法必须具有零个或多个外界输入,这些输入就是算法开始前的初值。输出。算法必须具有一个或多个输出,这些输出就是同输入有着某些特定关系(如因果关系)的量。有穷性。算法对任何合法的输入值必须在执行有限步骤之内正常结束,并且每步都必须可在有穷时间内完成。确定性。算法中的每一个步骤必须有确定含义,不会产生二义性。运算器控制器输出设备隐藏树排序首字下沉记录单或筛选图形或或西北师范大学学年度第一学期大学计算机基础理工性有穷性时间复杂度空间复杂度循环或重复网络层或多态性继承性非屏蔽双绞线类多面向对象程序设计阶段多存取周储器输入设备

45、与输出设备等五部分组成运算器与控制器通常称为分软件系统由系统软件与应用软件组成分答案要点相大学计算机考试题答案 可行性。算法必须在有限时间内,执行有限次完成。评分标准:五个特性全对得 4 分,对 3-4个得 3 分,对 1-2个得 1 分。3、答案要点:远程登录协议 Telnet、文件传输协议 FTP、简单邮件传送协议 SMTP、超文本传输协议 HTTP、域名系统 DNS 等。4、答案要点:14 35 62 77 55 48 35 98 5、答案要点:软件定义期:包括问题定义、可行性研究、需求分析三个阶段;(2 分)软件开发期:包括系统设计、详细设计、编码与测试四个阶段;(2 分)软件维护期:

46、包括改正性维护、适应性维护、完善性维护、预防性维护。(1 分)6、答案要点:数据库的定义功能。提供数据定义语言 DDL 或操作命令以便对各级数据模式进行具体的描述。(2 分)数据操纵功能。提供数据操纵语言 DML 对数据库中的数据进行追加、插入、修改、删除、检索等操作。(2 分)数据库运行控制功能。包括数据的完整性控制、数据库的并发操作控制、数据的安全性控制、数据库的恢复。(1 分)四、分析题(每小题 8 分,共 16 分)1、先序遍历:ABDECF 中序遍历:DBEAFC 后序遍历:DEBFCA 评分标准:先序遍历、中序遍历各 3 分,后序遍历 2 分 2、PS#,SN(SUM 420(R)(S1,MA),(S3,FAN),(S4,WANG)五、计算题(共 9 分)容量=80060016/8=960000 字节=937、5KB 运算器控制器输出设备隐藏树排序首字下沉记录单或筛选图形或或西北师范大学学年度第一学期大学计算机基础理工性有穷性时间复杂度空间复杂度循环或重复网络层或多态性继承性非屏蔽双绞线类多面向对象程序设计阶段多存取周储器输入设备与输出设备等五部分组成运算器与控制器通常称为分软件系统由系统软件与应用软件组成分答案要点相