11121计算机导论a

1、我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班密封线命题人签字：系主任签字：审核院长签字：共印份数：第1页共4页聊城大学计算机学院1112学年第1学期期末考试2011级计算机科学导论试卷（闭渤卷）题号一二三四五总分复核人得分得分阅卷人得分单项选择题（共30小题，每小题1分，共30分；将答案填写在下表而k题号下的空格内）1234567891011121314151617181920212223242526272829301、计算系统由硬件、软件和（）组成。A.它们所管理的数据B.操作系统C.文件系统D.信息系统2、计算机

2、科学界的最高荣誉是（）奖。A.诺贝尔B.菲尔兹C.图灵D.冯？诺依曼3、“世界上只有10种人，一种是看得懂二进制的，一种是看不懂二进制的。”这句话中的10代表（A.二B.十C.不确定D.不知道4、（）数据表示是一种离散表示法，把数据分割成片段，然后单独表示每个片段。A.模拟B.文本C.数字D.数值）个。D.65536D.准确D.BIG5D.单色D.或非D.加法器5、某计算机中使用补码表示整数，共能表示65536个不同的整数，其中正数有（A.32767B.32768C.655356、计算机中的实数通常采用（）表示。A.分数B.模拟C.浮点7、当前能够满足国际需要的字符集是（）字符集。A.Unic

3、odeB.ASCIIC.GB21328、（）图像格式适合表示现实世界（如照片）。A.光栅B.矢量C.数字9、两个输入都为1时输出才为0的门是（）门。A.与B.或C.与非10、计算机中负责取指-执行周期的部件是（）。A.运算器B,存储器C.控制器11、使用自然语言和对齐、缩进等格式，明确显示出解决方案中的步骤的表示方式，称作（A.算法B.方案C.伪代码D.程序12、米用自顶向卜的方法时，随着工作的展开，需要考虑的问题越来越（）。A.抽象B.具体C.复杂D.模糊13、Pep/7的内存有4096个字节单元，要表示个单元的地址，至少需要（）个二进制位。A.4096B.16C.12D.4096X714、

4、高级语言程序的翻译过程，常见的是编译和（A.解释B.汇编C.理解D.破解15、一个子程序调用自身，称作（）调用。A.嵌套B.自我C.引用D.递归16、在一个有30个项目的有序列表（数组实现）中实施二分搜索，最多做（）次比较C)A.30B.15C.10D.517、欲表示某专业课程的先修后续关系，采用（）最合适。密封线第2页共4页A.列表B.二叉树C.有向图D.栈18、操作系统的各种角色通常围绕着一个中心思想，即（）。A.提高速度B,优化进程管理C.减轻CPU的负担D.良好的共享19、在动态分区中，（）匹配常常是最有用的，因为它留下了最大可能的空白分区，可以容纳之后的其他程序。A.最先B.最后C.

5、最佳D.最差20、采用（）内存管理法，无须将程序装入内存连续的区域。A.单块B.固定分区C.动态分区D.页式21、操作系统使用（）来组织二级（辅助）存储设备中的数据。A.文件B.桌面C.扇区D.逻辑地址22、在Unilx中，若某文件的保护属性为“rwxr-xr-"，则所有用户都可以对其实施的操作为（）。A.读B.写C.执行D.删除23、在Excel中，若所有单元格均没有被合并，则范围“B2:D5'共包含（）个单元格。A.4B.3C.7D.1224、在Excel中，若在A1单元格中输入“二A1*2"，则A1中数值（）。A.加倍B.变为2C.产生了循环引用D.变为一12

6、5、SQL是（）查询语言。A.结构化（structured）B.小型（small）C.超级（super）D.标准（standard）26、授权用户能够在必要时以合法目的访问适当信息的程度，称作信息安全的（）性。A.机密B.完整C.可用D.对称27、在基于知识的系统中嵌入一个特定领域的知识，对该领域的专业人员的专门技术进行建模，就成了（）A.专家系统B.系统软件C.语义网D.神经网络28、人工智能的目的是（）。A.建造自主的机器B.制造人形的机器C.研究控制人脑的机器D.制造人脑控制的机器29、（）是对网络资源的一种攻击，使授权的用户不能访问系统。A.拒绝服务B.逻辑炸弹C.病毒D.缓冲区溢出3

7、0、IP地址可以分割成两部分，即网络标识和（）。A.用户名B.物理地址C.网络类型D.主机号得分阅卷人概念题（共15小题，每小题1分，共15分；将相关概念编号字母填写在下表题号下的空格内）123456789101112131415A.过程抽象B.机器语百C.文件关联D.TCPE.电话调制解调器F.浏览器G.无损H.应用软件I.HTMLJ.P类问题K.抽象L.指令寄存器M.代码覆盖法N.记录（结构体）O.bug1、消除了细节的心理模型2、将压缩后的数据恢复后，没有丢失任何原始信息3、存储正在执行的指令的寄存器4、将动作的逻辑视图与其实现分离5、由计算机直接使用的二进制编码指令构成6、设计的测试用

8、例会确保程序中的每条语句都能被执行到7、异构项目的命名集合，可以通过名字单独访问其中的项目8、为了满足特定需要、解决现实世界中的问题而编写的9、操作系统有一个能识别的文件类型的列表，把每种类型与特定的应用程序联系起来10、传输控制协议11、完成计算机信号与模拟音频信号之间相互转换12、获取并显示We顷的软件工具13、超文本标记语言14、计算机的错误15、用一个处理器能在多项式时间内解决密封线三、得分阅卷人判断题（共20小题，每小题1分，共20分；将答案填写在下表题号下的空格内，正确的填“T"，错误的填“F”）12345678910111213141516171819201、2、3、4

9、、5、6、7、8、9、10、11、12、13、14、15、16、17、18、19、20、四、在十六进制表示法中，字母A（或a）代表“十一”。将二进制数字转换为十六进制时，从左到右，每四个二进制数字转换成一个十六进制数字。C现用二进制格式存储音频信息的。若在一个长序列中经常出现连续的重复字符，可以使用行程长度编码进行压缩。mp璐式的文件中对音频数据进行了压缩。对与门的结果求反，等价于先对输入信号求反，然后再把它们传递给或门。把数据从外部世界转移到计算机中是输入部件的任务。常见的硬盘驱动器的转速是7200转每秒。采用面向对象设计方法时，集体讨论阶段将草拟出问题中类的第一个列表。每个变量都有一种数据

10、类型，只有类型相符的值才能存入变量，这个性质称作抽象数据类型。栈和队列是同一种抽象数据类型的不同版本。CPU调度方法决定了内存中有那些程序。先到先服务调度算法是抢先的CPUH度算法。绝对路径从根目录开始。错乱密码是现代密码学的一个例子，计算机很难破解它。用计算机程序实现的模型是抽象模型。端口是特定高层协议对应的数字标号。直到We出!现才有了网络通信。设计过程中越早发现错误，修正错误的花费越大。图灵机是一种早期的电子计算机。得分阅卷人计算题（共2小题，每小题5分，共10分）1011001100111111101101000100101101110111101101101、将下列二进制数转换成八进

11、制，结果填入表中对应数值下方A987+EDCB2345-78923456+FFFF369C+13572468-12AB2、执行下列十六进制加减法计算，结果仍以十六进制表示，填入表中对应算式下方五、得分阅卷人简答题（共5小题，每小题5分，共25分）1、使用伪代码表示将一个十进制整数转换为其他进制的算法密封线第4页共4页2、已知一个列表初始状态如图，写出使用选择排序算法，前5轮（04）迭代后的各次列表状态。lengthList1101234567891056783412901012413805746页编p01234帧编p52710183、右表是某个进程的页映射表（PMT。若页、帧大小是1024,逻

12、辑地址2345和5678对应的物理地址各是多少？写出计算过程（以上所有数值都以十进制表示）。4、某磁盘有100个柱面，编号为1100。某一时刻的柱面请求如下：47、89、21、60、5、61、32、37、18、49,当前读写头位于柱面26处，且正向编号较小的柱面移动。若使用SCAN?盘调度算法（又称电梯算法），写出读写头访问柱面的顺序（假定访问期间没有新的请求到来）。5、下面是一个数据库表，表名为Movie,每条记录中有MovieId、Title、Genre、Rating>ReleaseYear五个字段。执行SQL语句selectTitle,Genre,ReleaseYearfromMo

13、viewhereRating='R'orderbyTitle;得到什么查询结果？MovieIdTitleGenreRatingR(jleaseYear101AirForceOneactionsuspensethrillerR1977102KingArthuractiondramawarR2004103GonewiththeWindclassicdramaromanceG19391041AI:ArtificialIntelligencesci-fidramaPG-132001105StarWarssci-fiactionclassicPG1977106TheWizardofOzk

14、idsmusicsci-fiactionG1939107WhyDoFoolsFallInLovedramamusicR19985022TheSoundofMusicclassicdramamusicromanceG19655793BestinShowcomedyPG-1320007442AsGoodAsItGetscomedyromancedramaPG-131997学院专业姓名学号级.班密封线第2页共2页聊城大学计算机学1殍年第1学期期末考试01侬计算机科学导论试题（A翁参考答案和评分标准一、单项选择题（共30题，每小题1分，共30分）1、A2、C11、C12、B21、A22、A8、A9、C

15、10、C18、D19、D20、D28、A29、A30、D3、A4、C5、A6、C7、A13、C14、A15、D16、D17、C23、D24、C25、A26、C27、A、概念题（共1、K2、G11、E12、F15小题，每小题1分，共15分）3、L4、A5、B6、M7、N13、I14、O15、J8、H9、C10、D三、判断题（共20小题，每小题1分，共20分）1、F2、F3、T4、T5、T6、T7、T8、F11、F12、F13、F14、T15、F16、F17、T18、F9、T10、F19、F20、F四、计算题（共1、13142、197522小题，每小题5分，共10分）77550413351BBC3345549F3166611BD五、简答题（共5小题，每小题5分，共25分）1、令答案为空While（商不是0）用新基数除这个十进制数把余数作为答案左边的下一个数字用商代替这个十进制数2、0:127834569010124138057461:121334569010124788057462:121324569010134788057463:121324349010156788057464:121324344