聊城大学计算机学院2009—2010学年第1学期期末考试2009级《计算机科学导论》试题A及答案
计算机导论试题(含答案)
一、单选题 （每小题1分，共 80分）4、 如果 (73)X =(3B)16，则 X 为5、 数据处理的基本单位是6、 假设某计算机的字长为8位，则十进制数 （－ 100）10的反码表示为__________________________________________A. 11100100B. 10011100C. 10011011D. 100110017、 已知 [X]补＝ 10111010，求 X (真值) ____ 。
A. －1000110B. －1000101C. 1000100D. 10001108、 某计算机字长为 32位，用 4个字节表示一个浮点数（如下图） ，其中尾数部分用定点小数表示，则尾数部分可表示的最大数值为1、 第一台数字电子计算机 ENIAC ，于在美国诞生。
2、 A.1942 年B.1951 年C.1946D.1949 年IBM 公司的“深蓝”计算机曾经与世界象棋大师进行比赛并获得胜利，深蓝”体现了计算机 方面的应用。
A. 科学计算B. 数据处理C. 辅助设计D. 人工智能3、将175转换成十六进制，结果为 A. AFHB. 10FHC. D0HD. 98HA. 2B. C. 10 D. 16A. 位B. 字节C.D. 双字31 30 24 23 22A. 1B. 1-2-23C. 1-2-24D. 1-2-229、已知字母“ m”的ASCII码为6DH，则字母“ p”的ASCII码是_A. 68HB. 69HC. 70HD. 71H10、汉字“往”的区位码是4589，其国标码是 ____ 。
A. CDF9HB. C5F9HC. 4D79HD. 65A9H11、一个汉字的编码为B5BCH，它可能是 ___ 。
A. 国标码B. 机内码C. 区位码D. ASCII码12、根据冯.诺依曼机的基本特点，下面说法不正确的是_____ 。
A. 采用存储程序方式，计算机能自动逐条取指令并运行。
计算机导论试卷样卷(带答案)
计算机导论期末考试试卷一、选择题（从每个题给出得四个备选答案中选择一个正确得答案填在下面答题表得括号中,本题共20小题,每小题1分,共２０分)1.一个完整得计算机系统应包括( ）。
A.系统硬件与系统软件B.硬件系统与软件系统C主机与外部设备Ｄ.主机、键盘、显示器与辅助存储器2.计算机病毒得特点就是( ）。
A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C传播性、潜伏性、破坏性与隐蔽性 D.传播性、潜伏性、破坏性与易读性３.２KB得内存能存储()个汉字得机内码。
A.１024 Ｂ.512 C.2０48 D.2１84、在下列各点阵得汉字字库中,(）个字库中得汉字字形显示得比较清晰美观。
A．16＊16点阵Ｂ．24*24点阵C、40＊4０点阵Ｄ.48＊48点阵5.数字图像文件可以用下列哪个软件来编辑?( )Ａ．画笔(Paintbｒusｈ） B.记事簿(Ｎｏteｐad）C.RecorderD.WinＲＡR6.算法就是指（)。
A.为解决问题而编制得计算机程序Ｂ．为解决问题而需要采用得计算机语言C.为解决问题而采取得方法与步骤D.为解决问题而采用得计算方法7.在微机得下列存储器中,访问速度最快得就是( )。
A.硬盘B.U盘C光盘D．内存８.用户用计算机高级语言编写得程序通常称为（)。
A．源程序 B.目标程序C．汇编程序D．二进制代码程序9.下列浏览器中，由微软公司开发得浏览器就是（)。
A．Ｉｎtｅｒｎｅt Eｘplorer B.NeｔsｃaｐｅC.ＭｏｚｉｌlaD.Fｉrｅfox1０.下列计算机设备中,既就是输入设备,又就是输出设备得就是（)。
Ａ.鼠标Ｂ.触摸屏C扫描仪D．投影仪11．第一个给计算机写程序得人就是(）。
Ａ.Alan MathiｓonＴuriｎg B．Ada LovelaｃeC．John von NeumaｎｎD．JohｎＭｃCarthｙ12.与二进制数0111对应得十进制数就是（)。
2009-2010计算机统考试卷
2009年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题(1-40小题,每小题2分,共80分,下列每小题给出的四个选项中,只有一项符合题目要求,把所选项前的字母填在题后的括号内.)(1)为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据.该缓冲区的逻辑结构应该是(A)栈(B)队列(C)树(D)图(2)设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S.若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是(A)1 (B)2 (C)3 (D)4(3)给定二叉树图所示.设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树.若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是(A)LNR (B)NRL (C)RLN (D)RNL(4)下列二叉排序树中,满足平衡二叉树定义的是(A)(B)(C)(D)(5)已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是(A)39 (B)52 (C)111 (D)119(6)将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系(A)只有Ⅱ(B)Ⅰ和Ⅱ(C)Ⅰ和Ⅲ(D)Ⅰ、Ⅱ和Ⅲ(7)下列关于无向连通图特性的叙述中,正确的是Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1(A)只有Ⅰ(B)只有Ⅱ(C)Ⅰ和Ⅱ(D)Ⅰ和Ⅲ(8)下列叙述中,不符合m阶B树定义要求的是(A)根节点最多有m 棵子树(B)所有叶结点都在同一层上(C)各结点内关键字均升序或降序排列(D)叶结点之间通过指针链接(9)已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是(A)3,5,12,8,28,20,15,22,19 (B)3,5,12,19,20,15,22,8,28(C)3,8,12,5,20,15,22,28,19 (D)3,12,5,8,28,20,15,22,19(10)若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是(A)起泡排序(B)插入排序(C)选择排序(D)二路归并排序(11)冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU区分它们的依据是(A)指令操作码的译码结果(B)指令和数据的寻址方式(C)指令周期的不同阶段(D)指令和数据所在的存储单元(12)一个C语言程序在一台32位机器上运行.程序中定义了三个变量xyz,其中x和z是int 型,y为short型.当x=127,y=-9时,执行赋值语句z=x+y后,xyz的值分别是(A)X=0000007FH,y=FFF9H,z=00000076H (B)X=0000007FH,y=FFF9H,z=FFFF0076H(C)X=0000007FH,y=FFF7H,z=FFFF0076H (D)X=0000007FH,y=FFF7H,z=00000076H(13)浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出步骤.设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2位符号位).若有两个数X=27×29/32,Y=25×5/8,则用浮点加法计算X+Y的最终结果是(A)00111 1100010 (B)00111 0100010 (C)01000 0010001 (D)发生溢出(14)某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块).每个主存块大小为32字节,按字节编址.主存129号单元所在主存块应装入到的Cache 组号是(A)0 (B)2 (C)4 (D)6(15)某计算机主存容量为64KB,其中ROM区为4KB,其余为RAM区,按字节编址.现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器,则需要上述规格的ROM芯片数和RAM芯片数分别是(A)1、15 (B)2、15 (C)1、30 (D)2、30(16)某机器字长16位,主存按字节编址,转移指令采用相对寻址,由两个字节组成,第一字节为操作码字段,第二字节为相对位移量字段.假定取指令时,每取一个字节PC自动加1.若某转移指令所在主存地址为2000H,相对位移量字段的内容为06H,则该转移指令成功转以后的目标地址是(A)2006H (B)2007H (C)2008H (D)2009H(17)下列关于RISC的叙述中,错误的是(A)RISC普遍采用微程序控制器(B)RISC大多数指令在一个时钟周期内完成(C)RISC的内部通用寄存器数量相对CISC多(D)RISC的指令数、寻址方式和指令格式种类相对CISC少(18)某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别是90ns、80ns、70ns 和60ns,则该计算机的CPU时钟周期至少是(A)90ns (B)80ns (C)70ns (D)60ns(19)相对于微程序控制器,硬布线控制器的特点是(A)指令执行速度慢,指令功能的修改和扩展容易(B)指令执行速度慢,指令功能的修改和扩展难(C)指令执行速度快,指令功能的修改和扩展容易(D)指令执行速度快,指令功能的修改和扩展难(20)假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是(A)10MB/s (B)20MB/s (C)40MB/s (D)80MB/s(21)假设某计算机的存储系统由Cache和主存组成,某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50 次,则Cache的命中率是(A)5% (B)9.5% (C)50% (D)95%(22)下列选项中,能引起外部中断的事件是(A)键盘输入(B)除数为0 (C)浮点运算下溢(D)访存缺页(23)单处理机系统中,可并行的是Ⅰ. 进程与进程Ⅱ. 处理机与设备Ⅲ. 处理机与通道Ⅳ. 设备与设备(A)Ⅰ、Ⅱ和Ⅲ(B)Ⅰ、Ⅱ和Ⅳ(C)Ⅰ、Ⅲ和Ⅳ(D)Ⅱ、Ⅲ和Ⅳ(24)下列进程调度算法中,综合考虑进程等待时间和执行时间的是(A)时间片轮转调度算法(B)短进程优先调度算法(C)先来先服务调度算法(D)高响应比优先调度算法(25)某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机.该系统可能会发生死锁的K的最小值是(A)2 (B)3 (C)4 (D)5(26)分区分配内存管理方式的主要保护措施是(A)界地址保护(B)程序代码保护(C)数据保护(D)栈保护(27)一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长是(A)28字节(B)216字节(C)224字节(D)232字节(28)下列文件物理结构中,适合随机访问且易于文件扩展的是(A)连续结构(B)索引结构(C)链式结构且磁盘块定长(D)链式结构且磁盘块变长(29)假设磁头当前位于第105道,正在向磁道序号增加的方向移动.现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是(A)110,170,180,195,68,45,35,12 (B)110,68,45,35,12,170,180,195(C)110,170,180,195,12,35,45,68 (D)12,35,45,68,110,170,180,195(30)文件系统中,文件访问控制信息存储的合理位置是(A)文件控制块(B)文件分配表(C)用户口令表(D)系统注册表(31)设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1.此时,F2和F3的引用计数值分别是(A)0、1 (B)1、1 (C)1、2 (D)2、1(32)程序员利用系统调用打开I/O 设备时,通常使用的设备标识是(A)逻辑设备名(B)物理设备名(C)主设备号(D)从设备号(33)在OSI参考模型中,自下而上第一个提供端到端服务的层次是(A)数据链路层(B)传输层(C)会话层(D)应用层(34)在无噪声情况下,若某通信链路的带宽为3kHz,采用4 个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是(A)12kbps (B)24 kbps (C)48 kbps (D)96 kbps(35)数据链路层采用了后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧.当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是(A)2 (B)3 (C)4 (D)5(36)以太网交换机进行转发决策时使用的PDU地址是(A)目的物理地址(B)目的IP地址(C)源物理地址(D)源IP地址(37)在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为1Gbps,电缆中的信号传播速度是200 000km/s.若最小数据帧长度减少800比特,则最远的两个站点之间的距离至少需要(A)增加160m (B)增加80m (C)减少160m (D)减少80m(38)主机甲和主机乙间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是(A)500 (B)700 (C)800 (D)1000(39)一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送.当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是(A)7KB (B)8KB (C)9KB (D)16KB(40)FTP客户和服务器间传递FTP命令时,使用的连接是(A)建立在TCP之上的控制连接(B)建立在TCP之上的数据连接(C)建立在UDP之上的控制连接(D)建立在UDP之上的数据连接二、综合应用题(41-47小题,共70分,请将答案写在答题纸指定位置上.)(41)(10分)带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径.假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u 最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点u=v;③重复步骤②,直到u是目标顶点时为止.请问上述方法能否求得最短路径?若该方法可行,请证明之;否则,请举例说明.(42)(15分)已知一个带有表头结点的单链表,结点结构为data link假设该链表只给出了头指针list.在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数).若查找成功,算法输出该结点的data值,并返回1;否则,只返回0.要求:(1)描述算法的基本设计思想(2)描述算法的详细实现步骤(3)根据设计思想和实现步骤,采用程序设计语言描述算法(使用C或C++或JA V A语言实现),关键之处请给出简要注释.(43)(8分)某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期).假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间.请回答下列问题,要求给出计算过程.(1)在中断方式下,CPU用于该外设I/O的时间占整个CPU时间的百分比是多少?(2)当该外设的数据传输率达到5MB/s时,改用DMA方式传送数据.假设每次DMA传送大小为5000B,且DMA 预处理和后处理的总开销为500个时钟周期,则CPU用于该外设I/O的时间占整个CPU时间的百分比是多少?(假设DMA与CPU之间没有访存冲突)(44)(13分)某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如图所示.图中所有控制信号为1时表示有效、为0时表示无效.例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR.假设MAR的输出一直处于使能状态.加法指令“ADD(R1),R0”的功能为(R0)+((R1))→(R1),即将R0中的数据与R1的内容所指主存单元的数据相加,并将结果送入R1 的内容所指主存单元中保存.下表给出了上述指令取值和译码阶段每个节拍(时钟周期)的功能和有效控制信号,请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号.功能和控制信号时钟功能有效控制信号C1 MAR←(PC) PCout,MARinC2 MDR←M(MAR)PC←(PC)+1MemR,MDRinEPC+1C3 IR←(MDR) MDRout,IRinC4 指令译码无控制信号图例三态门及其控制信号寄存器输入控制信号数据通路结构(45)(7分)三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区.P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数.请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义.要求用伪代码描述.(46)(8分)请求分页管理系统中,假设某进程的页表内容如下表所示.页表内容页号页框(Page Frame)号有效位(存在位)0 101H 11 — 02 254H 1页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略.假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行.设有虚地址访问序列2362H、1565H、25A5H,请问:(1)依次访问上述三个虚地址,各需多少时间?给出计算过程.(2)基于上述访问序列,虚地址1565H 的物理地址是多少?请说明理由.(47)(9分)某公司网络拓扑图如下图所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口L0连接路由器R2,并通过路由器R2连接域名服务器与互联网.R1的L0接口的IP地址是202.118.2.1;R2的L0接口的IP地址是202.118.2.2,L1接口的IP地址是130.11.120.1,E0接口的IP地址是202.118.3.1;域名服务器的IP地址是202.118.3.2.某公司网络拓扑图R1 和R2 的路由表结构为:目的网络IP地址子网掩码下一跳IP地址接口(1)将IP地址空间202.118.1.0/24 划分为2个子网,分别分配给局域网1、局域网2,每个局域网需分配的IP地址数不少于120个.请给出子网划分结果,说明理由或给出必要的计算过程.(2)请给出R1的路由表,使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由.(3)请采用路由聚合技术,给出R2到局域网1和局域网2的路由.2010年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题(1-40小题,每小题2分,共80分,下列每小题给出的四个选项中,只有一项符合题目要求,把所选项前的字母填在题后的括号内.)(1)若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是(A)dcebfa (B)cbdaef (C)bcaefd (D)afedcb(2)某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,则不可能得到的顺顺序是(A)bacde (B)dbace (C)dbcae (D)ecbad(3)下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是(A)(B)(C)(D)(4)在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树,在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是(A)13,48 (B)24,48 (C)24,53 (D)24,90(5)在一棵度数为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是(A)41 (B)82 (C)113 (D)122(6)对n(n>=2)个权值均不相同的字符构成哈弗曼树,关于该树的叙述中,错误的是(A)该树一定是一棵完全二叉树(B)树中一定没有度为1的结点(C)树中两个权值最小的结点一定是兄弟结点(D)树中任一非叶结点的权值一定不小于下一层任一结点的权值(7)若无向图G=(V,E)中含7个顶点,则保证图G在任何情况下都是连通的,则需要的边数最少是(A)6 (B)15 (C)16 (D)21(8)对下图进行拓扑排序,可以得到不同的拓扑序列的个数是(A)4 (B)3 (C)2 (D)1(9)已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是(A)4 (B)5 (C)6 (D)7(10)采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是(A)递归次数于初始数据的排列次数无关(B)每次划分后,先处理较长的分区可以减少递归次数(C)每次划分后,先处理较短的分区可以减少递归次数(D)递归次数与每次划分后得到的分区处理顺序无关(11)对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:第一趟:2,12,16,5,10,88第二趟:2,12,5,10,16,88第三趟:2,5,10,12,16,88则采用的排序方法可能是(A)冒泡排序法(B)希尔排序法(C)归并排序法(D)基数排序法(12)下列选项中,能缩短程序执行时间的措施是Ⅰ. 提高CPU时钟频率Ⅱ. 优化通过数据结构Ⅲ. 优化通过程序(A)仅Ⅰ和Ⅱ(B)仅Ⅰ和Ⅲ(C)仅Ⅱ和Ⅲ(D)Ⅰ、Ⅱ、Ⅲ(13)假定有4个整数用8位补码分别表示r1=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个8位寄存器中,则下列运算会发生益处的是(A)r1×r2 (B)r2×r3 (C)r1×r4 (D)r2×r4(14)假定变量i,f,d数据类型分别为int, float, double(int用补码表示,float和double用IEEE754单精度和双精度浮点数据格式表示),已知i=785,f=1.5678e3,d=1.5e100,若在32位机器中执行下列关系表达式,则结果为真的是Ⅰ. i==(int)(float)i Ⅱ. f==(float)(int)fⅢ. f==(float)(double)f Ⅳ. (d+f)-d==f(A)仅Ⅰ和Ⅱ(B)仅Ⅰ和Ⅲ(C)仅Ⅱ和Ⅲ(D)仅Ⅲ和Ⅳ(15)假定用若干个2K×4位芯片组成一个8K×8为存储器,则0B1FH所在芯片的最小地址是(A) 0000H (B) 0600H (C) 0700H (D) 0800H(16)下列有关RAM和ROM得叙述中正确的是Ⅰ. RAM是易失性存储器,ROM是非易失性存储器Ⅱ. RAM和ROM都是采用随机存取方式进行信息访问Ⅲ. RAM和ROM都可用做CacheⅣ. RAM和ROM都需要进行刷新(A)仅Ⅰ和Ⅱ(B)仅Ⅱ和Ⅲ(C)仅Ⅰ、Ⅱ、Ⅲ(D)仅Ⅱ、Ⅲ、Ⅳ(17)下列命令组合情况,一次访存过程中,不可能发生的是(A)TLB未命中,Cache未命中,Page未命中(B)TLB未命中,Cache命中,Page命中(C)TLB命中,Cache未命中,Page命中(D)TLB命中,Cache命中,Page未命中(18)下列寄存器中,反汇编语言程序员可见的是(A)存储器地址寄存器(MAR) (B)程序计数器(PC)(C)存储区数据寄存器(MDR) (D)指令寄存器(IR)(19)下列不会引起指令流水阻塞的是(A)数据旁路(B)数据相关(C)条件转移(D)资源冲突(20)下列选项中的英文缩写均为总线标准的是(A)PCI、CRT、USB、EISA (B)ISA、CPI、VESA、EISA(C)ISA、SCSI、RAM、MIPS (D)ISA、EISA、PCI、PCI-Express(21)单级中断系统中,中断服务程序执行顺序是Ⅰ.保护现场Ⅱ.开中断Ⅲ.关中断Ⅳ.保存断点Ⅴ.中断事件处理Ⅵ.恢复现场Ⅶ.中断返回(A)Ⅰ->Ⅴ->Ⅵ->Ⅱ->Ⅶ(B)Ⅲ->Ⅰ->Ⅴ->Ⅶ(C)Ⅲ->Ⅳ->Ⅴ->Ⅵ->Ⅶ(D)Ⅳ->Ⅰ->Ⅴ->Ⅵ->Ⅶ(22)假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600*1200,颜色深度为24位,帧频为85HZ,现实总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为(A)245Mbps (B)979Mbps (C)1958Mbps (D)7834Mbps(23)下列选项中,操作S提供的给应程序的接口是(A)系统调用(B)中断(C)库函数(D)原语(24)下列选项中,导制创进新进程的操作是Ⅰ.用户登陆成功Ⅱ.设备分配Ⅲ.启动程序执行(A)仅Ⅰ和Ⅱ(B)仅Ⅱ和Ⅲ(C)仅Ⅰ和Ⅲ(D)Ⅰ、Ⅱ、Ⅲ(25)设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是(A)0,1 (B)1,0 (C)1,2 (D)2,0(26)下列选项中,降低进程优先权级的合理时机是(A)进程的时间片用完(B)进程刚完成I/O,进入就绪列队(C)进程长期处于就绪列队(D)进程从就绪状态转为运行状态(27) 进行PO和P1的共享变量定义及其初值为:boolean flag[2];int turn=0;flag[0]=false; flag[1]=false;若进行P0和P1访问临界资源的类C代码实现如下:void p0() // 进程p0 void p1() // 进程p1{ while (TRUE) { while (TRUE){ flag[0]=TRUE; turn=1; { flag[0]=TRUE; turn=0;While (flag[1]&&(turn==1)) While (flag[0]&&(turn==0));临界区; 临界区;flag[0]=FALSE; }} flag[1]=FALSE;}} 则并发执行进程PO和P1时产生的情况是(A)不能保证进程互斥进入临界区,会出现”饥饿”现象(B)不能保证进程互斥进入临界区,不会出现”饥饿”现象(C)能保证进程互斥进入临界区,会出现”饥饿”现象(D)能保证进程互斥进入临界区,不会出现”饥饿”现象(28)某基于动态分区存储管理的计算机,其主存容量为55Mb(初始为空),采用最佳适配(Best Fit)算法,分配和释放的顺序为：分配15Mb,分配30Mb,释放15Mb,分配6Mb,此时主存中最大空闲分区的大小是(A)7Mb (B)9Mb (C)10Mb (D)15Mb(29)某计算机采用二级页表的分页存储管理方式,按字节编制,页大小为210字节,页表项大小为2字节,逻辑地址结构为页目录号 页号 页内偏移量逻辑地址空间大小为210页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是(A)64 (B)128 (C)256 (D)512(30)设文件索引节点中有7个地址项,其中4个地址为直接地址索引,1个地址项是二级间接地址索引,每个地址项的大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件最大长度是(A)33KB (B)519KB (C)1057KB (D)16513KB(31)设当前工作目录的主要目的是(A)节省外存空间(B)节省内存空间(C)加快文件的检索速度(D)加快文件的读写速度(32)本地用户通过键盘登陆系统是,首先获得键盘输入信息的程序时(A)命令解释程序(B)中断处理程序(C)系统调用程序(D)用户登录程序(33)下列选项中,不属于网络体系结构中所描述的内容是(A)网络的层次(B)每一层使用的协议(C)协议的内部实现细节(D)每一层必须完成的功能(34)在下图所表示的采用”存储-转发”方式分组的交换网络中所有的链路的数据传输速度为100Mbps,分组大小为1000B,其中分组头大小为20B若主机H1向主机H2发送一个大小为980000的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送到H2接受完为止,需要的时间至少是(A)80ms (B)80.08ms (C)80.16ms (D)80.24ms(35)某自治系统采用RIP协议,若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含的信息<net1,16>,则可能得出的结论是(A)R2可以经过R1到达net1,跳数为17 (B)R2可以到达net1,跳数为16(C)R1可以经过R2到达net1,跳数为17 (D)R1不能经过R2到达net1(36) 若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机的ICMP报文件的类型是(A)路由重定向(B)目的不可达(C)源抑制(D)超时(37)某网络的IP地址空间为192.168.5.0/24采用长子网划分,子网掩码为255.255.255.248,则该网络的最大子网个数、每个子网内的最大可分配地址个数为(A)32,8 (B)32,6 (C)8,32 (D)8,30(38)下列网络设备中,能够抑制网络风暴的是Ⅰ.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器(A)仅Ⅰ和Ⅱ(B)仅Ⅲ(C) 仅Ⅲ和Ⅳ(D)仅Ⅳ(39)主机甲和主机乙之间建立一个TCP连接,TCP最大段长度为1000字节,若主机甲的当前拥塞窗口为4000字节,在主机甲向主机乙连续发送2个最大段后,成功收到主机乙发送的第一段的确认段,确认段中通告的接收窗口大小为2000字节,则此时主机甲还可以向主机乙发送的最大字节数是(A)1000 (B)2000 (C)3000 (D)4000(40)如果本地域名服务无缓存,当采用递归方法解析另一网络某主机域名时,用户主机本地域名服务器发送的域名请求条数分别为(A)1条,1条(B)1条,多条(C)多条,1条(D)多条,多条二、综合应用题(41-47小题,共70分,请将答案写在答题纸指定位置上.)(41)(10分)将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一个一维数组散列,函数为:H(key)=(key×3)MOD T,处理冲突采用线性探测再散列法,要求装载因子为0.7.问题:(1)请画出所构造的散列表.(2)分别计算等概率情况下,查找成功和查找不成功的平均查找长度.(42)(13分)设将n(n>1)个整数存放到一维数组R中.设计一个在时间和空间两方面尽可能高效的算法.将R中的序列循环左移P(0<P<n)个位置,即将R中的数据由(X0,X1,…,X n-1)变换为(X p,X p-1,…,X n-1,X0,X1,…,X p-1).要求:(1)给出算法的基本设计思想.(2)根据设计思想,采用C或C++或JA V A语言描述算法,关键之处给出注释.(3)说明你所设计算法的时间复杂度和空间复杂度.(43)(11分) 某计算机字节长为16位,主存地址空间大小为128KB,按字编址.采用字长指令格式,指令名字段定义如下：15 12 11 6 5 0OP M S R S M d R d源操作数目的操作数转移指令采用相对寻址,相对偏移是用补码表示,寻址方式定义如下:M s/M d寻址方式 助记符 含义000B 寄存器直接 Rn 操作数=(Rn)001B 寄存器间接 (Rn) 操作数=((Rn))010B 寄存器间接、自增 (Rn)+ 操作数=((Rn)),(Rn)+1->Rn011B 相对 D(Rn) 转移目标地址=(PC)+(Rn) 注:(X)表示有存储地址X或寄存器X的内容,请回答下列问题:(1)该指令系统最多可有多少指令?该计算机最多有多少个通用寄存器?存储地址寄存器(MAR)和存储数据寄存器(MDR)至少各需多少位?(2)转移指令的目标地址范围是多少?(3) 若操作码0010B表示加法操作(助记符为add),寄存器R4和R5得编号分别为100B何101B,R4的内容为1 234H,R5的内容为5678H,地址1234H中的内容为5678H,5678H中的内容为1234H,则汇编语言为add(R4),(R5) (逗号前为源操作符,逗号后目的操作数)对应的机器码是什么(用十六进制)?该指令执行后,哪些寄存器和存储单元的内容会改变？改变后的内容是什么?(44)(12分) 某计算机的主存地址空间大小为256M,按字节编址。
本科计算机导论试卷
本科计算机导论试卷(总6页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--22郑州大学软件学院《计算机导论》课程2009-2010学年第一学期期末试题（适用专业：09级本科各专业 考试时间：120分钟）合分人： 复查人：一、 选择题：（每题1分，共 40分）（说明：将答案写在试卷后面的答题纸上）1．第一代计算机采用的电子逻辑元件是( B )。
A. 晶体管B. 电子管（真空管）C. 集成电路D. 大规模集成电路 2．负责指挥与控制整台电子计算机系统的是( D )。
A. 输入设备B. 输出设备C. 存储器D. 中央处理器 3．与十进制数1000等值的二进制数是 （ A ）。
A ．00B ．01C ．11D ．114．在计算机数据中，1KB=（ B ）BA ．8 B. 1024 C. 2 D. 10005．计算机中所有信息的存储都采用（ A ）。
A ．二进制B ．八进制C ．十进制D ．十六进制6．下列各组设备中，全部属于输入设备的一组是（ B ）。
A ．键盘、磁盘和打印机B ．键盘、扫描仪和鼠标C ．键盘、鼠标和显示器D ．硬盘、打印机和键盘7．微机中的I/O 设备是指（ A ）。
A. 输入/输出设备B. 显示器C. 控制设备D. 硬盘/软盘设备8．一个完整的计算机系统包括（ D ）。
A. 计算机及其外部设备B. 主机、键盘、显示器C. 系统软件与应用软件D. 硬件系统与软件系统9．ASCII 码是一种字符编码, 使用（ A ）位二进制数表示每个字符。
A. 7B. 16C. l0D. 3210．显示器规格中的1024х768，表示显示器的（ A ）。
A. 分辨率B. 灰色C. 颜色D. 屏幕大小11．为解决某一个特定问题而设计的指令序列称为（ D ）。
A．文档 B．语言 C．系统 D．程序12．计算机操作系统的功能是 ( B ) 。
A．把源程序代码转换成目标代码 B. 控制、管理计算机资源和程序的执行C．完成计算机硬件与软件之间的转换 D. 实现计算机与用户之间的交流13．调制解调器(Modem)的功能是实现（A ）。
计算机导论期末考试试题及答案
计算机专业计算机导论期末试题一、单选题(每小题1分，共80分)1.客机、火车订票系统属于 C 。
A.科学计算方面的计算机应用B.数据处理方面的计算机应用C.过程控制方面的计算机应用D.人工智能方面的计算机应用2.按照计算机用途分类，可将计算机分为 D 。
A.通用计算机、个人计算机B.数字计算机、模拟计算机C.数字计算机、混合计算机D.通用计算机、专用计算机3.下列数中最大的数是。
A.(1000101)2B.(107)8C.(73)10D.(4B)164.已知：3×4＝10，则5×6＝ D 。
A.24B.26C.30D.365.假设某计算机的字长为8位,则十进制数(+67)10的反码表示为。
A.01000011B.00111100C.00111101 D6.假设某计算机的字长为8位,则十进制数(-75)10的补码表示为。
A.01001011 BD7.已知：“B”的ASCII码值是66，则码值为1000100的字符为。
A.“C”B.“D”C.“E”D.“F”8.在计算机系统内部，汉字的表示方法是采用。
A.ASCII码B.机内码C.国标码D.区位码9.汉字“办”的区位码是1676，其国标码是。
A.1676HB.4908HC.306CHD.3108H10.一个汉字字形采用点阵时，其字形码要占72B。
A.16×16B.24×24C.32×32D.48×4811.在逻辑运算中有Y＝A＋B，则表示逻辑变量A和B进行 B 。
A.与运算B.或运算C.非运算D.与非运算12.通常所说的CPU包括 C 。
A.运算器B.控制器C.运算器和控制器D.运算器、控制器和内存13.计算机的内存储器比外存储器 B 。
A.更便宜B.存储速度快C.存储容量大D.虽贵但能存储更多信息14.外部设备是指。
A.输入设备和输出设备B.输入设备、输出设备、主存储器C.输入设备、输出设备和存储器D.输入设备、输出设备、辅助存储器15.计算机工作时，内存储器用来存储 B 。
聊城大学计算机学院数据结构试卷A（DOC）
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第1页共3页聊城大学计算机学院08—09学年第1学期期末考试2007级《数据结构》试题（闭卷A）一、单项选择题（共15题，每题2分，共30分）int algorithm(int n){ int t=1；while(t<=n)t=t*2；return t；}A.O(log2n)B.O(2n)C.O(n2)D.O(n)2.____又称为FIFO表。
A.队列B.散列表C.栈D.哈希表3.若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是____。
A.1086B.1032C.1068D.答案A,B,C都不对4.广义表(a,((b,( )),c),(d,(e)))的深度是____。
2009-2010(1)A卷
中国石油大学（北京）2009 ——2010学年第一学期《数据结构》期末考试试卷A （闭卷考试）班级：姓名：学号：分数：一、选择题（本大题共15小题，每题2分，共30分）1、算法分析的目的是（）。
A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和文档性2、以下数据结构中，哪一个是线性结构（）。
A．广义表B．二叉树C．稀疏矩阵D．串3、4个圆盘的Hanoi塔，总的移动次数为（）A．B．8 C．15 D．164、依次读入数据元素序列{a，b，c，d，e，f，g}进栈,每进栈一个元素，可要求下一个元素进栈或出栈，如此进行，下列哪种出栈为不可能序列（）A．(d ，e，c，f，b，g，a) B．(d ，e，c，f，b，g，a)C．(e ，f，d，g，b，c，a) D．(c ，d，b，e，f，a，g)5、在双向循环链表结点p之后．插入s的操作是（）。
A．p－>next=s ;s－>priou=p; p－>next－>priou=s ; s－>next=p－>next;B．p－>next－>priou=s; p－>next=s; s－>priou=p; s－>next=p－>next;C．s－>priou=p; s－>next=p－>next; p－>next=s; p－>next－>priou=s ;D．s－>priou=p; s－>next=p－>next; p－>next－>priou=s ; p－>next=s;6、对于循环队列（）。
A．无法判断队列是否为空 B. 无法判断队列是否为满C. 队列不可能满D.以上说法都不是7、若6行5列的数组以列序为主序顺序存储，基地址为1000，每个元素占2个存储单元，则第3行第4列的元素（假定无第0行第0列）的地址是（）A．1040 B．1042 C．1026 D．都不对8、广义表A=(a,b,(c,d),(e,(f,g)))，则操作Head(Tail(Head(Tail(Tail(A)))))的结果为（）A．(g) B．(d) C．c D．d9、下述编码中哪一个不是前缀码( )。
计算机导论期末考试试卷a卷答案
华北科技学院2014 ／2015学年第一学期考试试卷答案考试科目：计算机导论A 选用试卷 A 适用专业软件工程专业一、单选题1. B2. D3.C4. C5. A6. A7. C8. D9. B 10. C11. A 12. C 13.A 14. A 15. C 16. B 17. D 18. B 19. C 20. A二、填空题1.(1)：a2.(2)：67,D3.(3)：123,456.000000,7890.0000004.(4)：i<=N (5): i++或者i=i+1；（6）：sum5.(7)：j<20 (8)j<20 (9) if(max<a[j]) (10) %d或者%d\n6.(11)：搜索引擎7.(12)：软件系统8. (13)：i=10，++i=11，i++=119. (14)：temp=m (15)：n=temp三、改错：1.①scanf(“%d”,&n)②printf(“sum=%ld”,sum)2. ③for(i=200;i<=400;i++)④if(i/3= =0 && i%4 = =0) sum=sum+i⑤printf("%d\n",sum)3. ⑥char grade⑦scanf(“%c ”, &grade)⑧{ printf("85--100\n"); break;}⑨{ printf("60--84\n"); break;}⑩{ printf("60以下\n"); break;}四、1．操作系统的基本功能：处理机管理、存储器管理、设备管理、信息管理（文件管理）、用户接口。
2．计算机网络的最主要的拓扑结构有总线型拓扑、环型拓扑、树型拓扑、星型拓扑、混合型拓扑以及网状拓扑。
其中环形拓扑、星形拓扑、总线拓扑是三个最基本的拓扑结构。
聊城大学计算机学院2011-2012学年第1学期操作系统B卷
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院 专业 学号 级 班··················密···················封·····················线··················命题人签字： 系主任签字： 审核院长签字： 共印份数：第1页 共5页聊城大学计算机学院2011—2012学年第1学期期末考试2009级《操作系统》试题（闭卷 B 卷）题，每空1分，共15分） ．并发进程中需要互斥访问的资源称为 ，访问该资源的那段代码叫做 。
2. 在一个单处理系统中，若有5个用户进程，则处于就绪状态的用户进程最多有 个，最少有 个。
3. 静态重定位在 时进行，动态重定位在 时进行。
4. 假定一个操作系统的进程调度采用剥夺式短进程优先调度算法（单处理机系统），系统中各进程到达就绪队列的时刻以及执行时间如右表所示。
则各进程的调度次序为 ，平均周转时间是 。
聊城大学计算机学院数据结构A答案
聊城大学计算机学院08—09学年第1学期期末考试2007级
《数据结构》试题（闭卷A ）参考答案和评分标准
四、操作题（共2题，每题10分，共20分）
1. 选择一种算法找出下面网络的最小生成树，要求给出构造过程。
解：用Prim 算法生成最小生成树的过程为：
评分标准：可以用表的方式给出算法运行过程；生成过程不唯一，如可以选择其它初始点；只给出最终最小生成树，没有算法过程得6分；一个小步骤有错减1分。
或者用Kruskal 算法生成最小生成树过程为：
（1）
2
6
（2）
（5）
（4）
（3）
评分标准：生成过程不唯一，但必须从V={A,B,C,D,E,F,G},E={}开始；只给出最终最小生成树，没有算法过程得6分；一个小步骤有错减1分。
2. 假设通信电文使用的字符集为{a,b,c,d,e,f}，各字符在电文中出现的频度分别为：34，5，12，23，8，
18，试为这6个字符设计哈夫曼编码。
要求画出所构造的哈夫曼树，计算树的带权路径长度，分别写出每个字符对应的编码。
（4分）
WPL=5×4＋8×4＋12×3＋34×2＋18×2＋23×2＝238 （3分） 字符集的哈夫曼编码分别为：01，0000，001，11，0001，10。
（3分）
评分标准：哈夫曼树的形态有很多，但是WPL 是固定的值，编码规则必须为左0右1.如果树错误，WPL 和编
6
码只要按照规则即可得步骤分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名： 学院 专业 学号 级 班
··················密···················封·····················线·················· 命题人签字： 系主任签字： 审核院长签字： 共印份数： 第1页 共4页
聊城大学计算机学院09—10学年第1学期期末考试2009级《计算机科学导论》试题（闭卷A卷） (请将答案写在答题纸上，否则无效) 一、单项选择题（共30小题，每小题1分，共30分） 1、 世界上第一位程序员是（ ）。 A．Leibniz B．Babbage C．Ada Lovelace D．Turing 2、 删除或隐藏了复杂的细节、只保留实现目标所必须的信息，称作（ ）。 A．抽象 B．建模 C．分析 D．封装 3、 在计算机中，表示0.1秒的音频信息，与表示1 000 000个浮点数相比，占用存储空间（ ）。 A．大 B．小 C．相等 D．无法比较，因为缺少条件 4、 一个以Unicode存储的文本文件，与以ASCII形式存储相同内容的文件，在占用空间方面相比，大约（ ）。 A．相等 B．是其2倍 C．是其二分之一 D．无法比较，因为缺少条件 5、 可以无限放大而不变形的图像，应该以（ ）形式表示。 A．位图 B．压缩 C．矢量 D．光栅 6、 计算机内部加法器电路与存储器电路分别属于（ ）和（ ）逻辑电路。 A．组合，组合 B．时序，组合 C．组合，时序 D．时序，时序 7、 某计算机CPU主频为3GHz，存储器大小为2GB。两个“G”分别表示（ ）。 A．106，106 B．106，230 C．230，106 D．230，230 8、 根据算法编写程序，相当于Polya问题求解列表中的（ ）阶段。 A．理解问题 B．提出方案 C．执行方案 D．分析结果 9、 面向对象的分析与设计过程中，确定每个类的责任是（ ）阶段的目标。 A．集体讨论 B．过滤 C．场景 D．责任算法 10、 把数据和动作集中在一起，使数据和动作的逻辑属性与它们的实现细节分离，称作（ ）。 A．数据抽象 B．过程抽象 C．控制抽象 D．封装 11、 在机器语言级，如果要对变量操作，应当使用的寻址方式是（ ）。 A．立即寻址 B．直接寻址 C．任何寻址方式 D．无合适寻址方式 12、 Java语言是（ ）范型的高级程序设计语言。 A．函数 B．命令 C．逻辑程序设计 D．面向对象 13、 子程序调用自身的现象称为（ ）。 A．选择 B．递归 C．参数传递 D．迭代 14、 具有后进先出性质的结构称作（ ）。 A．列表 B．队列 C．栈 D．树 15、 列表的链式实现与数组实现相比，优势在于（ ）。 A．访问速度快 B．容量不受限 C．搜索更容易 D．各项占用空间小 16、 某人正在使用计算机练习英语听力理解，对计算机声卡的直接操作是由（ ）完成的。 A．音频播放软件 B．驱动程序 C．编译程序 D．用户 17、 将操作系统从二级存储设备中载入到内存并执行，称作（ ）。 A．内存管理 B．进程管理 C．CPU调度 D．引导 18、 虚拟内存的思想和实施，来源于内存的（ ）法。 A．固定分区 B．动态分区 C．请求分页 D．单块管理 19、 每当一个进程交出CPU，另一进程进入运行状态时发生的信息交换，称作（ ）。 A．参数传递 B．上下文切换 C．页面交换 D．抢先调度 学院 专业 姓名 学号 级 班 ··················密···················封·····················线·················· 第2页 共4页 20、 已知字符“A”的ASCII码为01000001B（二进制），在一个文件中，存在一个字节数据为01000001B，它表示（ ）。 A．字符“A” B．数值65（十进制） C．一条计算机指令 D．无法确定 21、 现代操作系统中通常用（ ）结构来组织目录间关系。 A．列表 B．图 C．树 D．文件 22、 电子表格软件中，单元格范围是（ ）的单元格集合。 A．任意 B．构成矩形 C．只在一行中的 D．只在一列中的 23、 关系型数据库中，一个关系表示一个（ ）。 A．数据库 B．表 C．记录 D．列 24、 以下（ ）不属于信息安全的CIA三元组。 A．机密性 B．完整性 C．可用性 D．风险性 25、 阿西莫夫的“机器人三定律”适用于（ ）。 A．包孕体系结构 B．知识表示 C．图灵测试 D．专家系统 26、 连续模型模拟的难点在于（ ）。 A．模型不准确 B．运算量大 C．真随机数难以产生 D．误差难以控制 27、 （ ）攻击是由于无意识造成的软件自身的缺陷引起的。 A．拒绝服务 B．网络钓鱼 C．缓冲区溢出 D．后门 28、 当前最常见的局域网标准是称为以太网的（ ）拓扑网络。 A．星形 B．环形 C．网状 D．总线 29、 HTML文档是（ ）文件。 A．文本 B．二进制 C．链接 D．协议 30、 算法分类中的P类指（ ）时间算法。 A．线性 B．多项式 C．指数 D．不可解决的
二、概念题（共15小题，每小题1分，共15分） 请将下列概念与相应的描述联系起来。 A.编译器 B.程序 C.图 D.寄存器 E.进程 F.时间片 G.元语言 H. 赋值 I.语义网 J.字节 K.走查 L.搜索引擎 M.数字用户线路 N.域名服务器 O.数据压缩
1、 8个二进制位 2、 减少存储数据所需的空间 3、 CPU内的存储区域，用于存储中间结果或特殊数据 4、 把一个值存入变量中 5、 由一个小组手动地模拟一种设计 6、 用于执行特定任务的指令序列 7、 把用高级语言编写的程序翻译成机器码的程序 8、 由一组节点和一组把节点连接起来的边构成的数据结构 9、 正在执行的程序 10、 在CPU循环调度算法中分配给每个进程的时间量 11、 一种表示对象之间关系的知识表示方法 12、 用常规电话线传输数字信号的Internet连接方式 13、 把主机名翻译成IP地址的计算机 14、 用于定义其他语言的语言 学院 专业 姓名 学号 级 班 ··················密···················封·····················线·················· 第3页 共4页 15、 帮助用户找到其他Web站点的站点
三、判断题（共20小题，每小题1分，共20分） 1、 无论从左到右，还是从右到左，把一个八进制数转换成二进制数得到的结果相同。 2、 无损压缩意味者恢复的数据没有丢失任何原始的信息。 3、 音频信号的数字化指定期对它进行采样。 4、 逻辑框图和真值表在表达门和电路的处理方面同样有效。 5、 晶体管是由半导体材料制成的。 6、 计算机CPU中执行算术运算的部件是程序计数器。 7、 Java程序的可移植性是通过虚拟机实现的。 8、 可以对无序的列表应用二分搜索。 9、 对于有N个节点的二叉搜索树，搜索一个值最多需要log2N次比较。 10、 计算机可以安装多个操作系统，但任何时刻都只有一个操作系统在控制机器。 11、 如果改变一个文件的扩展名，该文件内容会自动调整为新的扩展名对应的内部格式。 12、 在目录系统中，如果两个文件处于不同的目录下，它们可以有相同的名字。 13、 电子数据表的循环引用是其很强大、很有用的特性。 14、 实体-联系模型图（ER图）以图形的方式表示了主要的数据库元素。 15、 有些AI研究者认为，在计算机能够像人脑一样处理信息之前，我们不能实现真正的人工智能。 16、 使用计算机模拟时，要对复杂系统建模，模型表示的特性或特征越多越好。 17、 由于存储器容量的限制，嵌入式系统中使用汇编语言还是很常见。 18、 拒绝服务攻击不会破坏数据。 19、 TCP/IP协议中，端口是特定高层协议对应的数字标号。 20、 在计算机中计算时，（1+x-1）一定等于x。
四、计算题（共2小题，每小题5分，共10分） 1、将下列二进制数转换成八进制。 ① 111110110 ② 1000001 ③ 10000010 ④ 1100010 ⑤ 10101010
2、执行下列十六进制加法计算，结果仍以十六进制表示。 ① 19AB6+43 ② 3456+789A ③ AE9+F ④ 1066+ABCD ⑤ FFFF+0101
五、简答题（共5小题，每小题5分，共25分） 1、表示45个字符的字符集需要多少个二进制位的编码？为什么？表示150个字符的字符集呢？
2、已知一个列表初始状态如图，在快速排序中，用list[0]作为第一次递归调用的分裂值，画出这次递归后列表的状态。 length List 11 [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] 23 41 66 20 2 90 9 34 19 40 99
3、下表是某个进程的页映射表（PMT）。如果页、帧大小是1024，逻辑地址<2，85>和<3，555>对应的物理地址各是什么？（以上所有数值都是以十进制表示的）