中国地质大学(北京)2013年秋季学期第1页共5页《计算机科学导论》期末考试模拟试卷(一)考试形式:闭卷形式考试时间:120分钟题号一二三四总分得分一、选择题(每题1分,共50分)1、以下不同进制的数值中,值最大的是A(100010)2B(41)8C(23)16D(31)102、已知‘A’的ASCII码对应的十进制数值为65,则‘D’的ASCII对应的十进制数值为A65B68C70D663、数码相机拍摄的照片,其存储格式是A位图B矢量图CASCIID以上都不对4、8位整数的表示法中,-0的表示为10000000A二进制原码B二进制补码C二进制反码D符号加绝对值5、对于二元运算符,如果两个输入为1,输出为0AANDBORCXORD以上都正确6、假定用8位二进制表示无符号整数,对70(10进制表示)执行右移2位的操作,得到的结果为A65B17C33D187、黑白图像,每个像素使用位表示其颜色A2B8C1D328、对二进制小数规范化处理后,小数点左侧应该是A1B0C11D不确定9、计算机关机后,中的数据将不会被清除A高速缓存BROMCRAMD寄存器10、机器周期的3个阶段不包括A取指令B译码C取数据D执行11、通常所说的内存条,是AEPROMBSRAMCROMDDRAM12、“写一次,读多次”光盘是指ACD-ROMBCD-RCCD-RWDDVD13、一次可以读出硬盘的最小数据单位是1个A字节B磁道C字D扇区14、是为计算机资源(硬件、软件和数据)共享而设计的A局域网B城域网C广域网D以上都不是15、负责对乱序的包进行重组A网络层B数据链路层C传输层D应用层中国地质大学(北京)2013年秋季学期第2页共5页16、用来发送邮件的协议AFTPBSMTPCHTTPDTELNET17、位于网络中的多台计算机协同完成一个复杂计算任务,该系统属于A分布式系统B并行系统C分时系统D个人系统18、正在执行的进程,请求输入输出后,其状态变为A就绪状态B保持状态C运行状态D等待状态19、操作系统对进程使用资源限制是为了防止A饿死B同步C死锁D等待20、用来表示程序中各模块间的关系A流程图B结构图C伪代码D算法21、对于有序列表的查找,往往采用查找算法A折半B顺序C冒泡D选择22、第四代计算机计算机主要采用的电子元器件是A晶体管B中、小规模集成电路C超大规模集成电路D微处理集成电路23、在计算机系统中,一个字节的二进制位数为A16B8C4D由CPU型号决定24、一个完整的计算机系统包括A计算机及其外部设备B系统软件和应用软件C硬件系统和软件系统D主机、键盘和显示器25、微型计算机当中运算器的主要功能是A控制计算机的运行B负责存取存储器的数据C算术运算和逻辑运算D分析指令并执行26、CPU包括A内存和控制器B控制器和运算器C高速缓存和运算器D控制器、运算器和内存27、十进制数(-123)的补码表示为A11111011B10000100C10000101D0111101128、微型机的主要指标有A字长和运算速度B字长和时钟频率C运算速度和内存容量D字长、时钟频率、内存容量和运算速度29、操作系统的作用是A把源程序译成目标程序B数据管理系统C控制和管理计算机系统资源D实现软件的连接30、按照网络分布和覆盖的地理范围,可将计算机网络分为A局域网、互联网和internet网B局域网、城域网和广域网C广域网、互联网和城域网DInternet网、城域网和Novell网31、与十六进制数(AB)等值的二进制数是A10101010B10101011C10111010D1011101132、二叉树中,每个节点有两棵子树A至多B多于C至少D少于33、如果存储器的容量为232个字,那么地址总线需要根线A8B16C32D6434、在计算机的内部,一切信息的存取、处理和传送的形式是中国地质大学(北京)2013年秋季学期第3页共5页AASCII码BBCD码C二进制D十六进制35、表示整数的方法是计算机中存储整数最常用的方法A二进制原码B二进制反码C二进制补码D无符号整数36、在三层数据库管理系统体系结构中,层决定了数据在存储设备上的实际存储A外B概念C内D中间37、关系中的行被称为A属性B元组C集合D域38、一下关系操作中,属于二元操作的是A插入B选择C连接D更新39、游程长度编码是一种压缩算法A无损B有损C音频D静态图片40、数字签名不能保证A不可否认B验证C完整D保密41、当Word文档完成编辑后,第一次存盘,选择“保存”按钮后出现“另存为”对话框A会B不会C不一定,视情况而定D三者都不会42、在Word2010中剪贴板任务窗格中最多可放个粘贴对象A15B22C24D3643、在Word2010中有一段文字,如果要实现该段第一行缩进2个文字,则需选用标尺上的按钮A首行缩进B悬挂缩进C左缩进D右缩进44、在Excel2010中,输入当前日期的快捷方式是ACtrl+BShift+CCtrl+ShiftD以上都不对45、在Excel2010中,输入计算公式时,必须首先输入A=B#C*D以上都不对46、下面关于分类汇总错误的是A分类汇总前关键字段必须进行排序B分类汇总可以被删除,但是排序操作不能撤销C分类汇总的分类字段只能为一个字段D分类汇总的方式就是进行求和计算47、不能将PowerPoint2010中文本框的文字方向调整为A横排B斜排C竖排D堆积48、在PowerPoint2010幻灯片母版中不能进行的操作是A插入超链接B插入文字C插入点位符D插入页眉页脚49、要让作者的名字出现在所有幻灯片中,应将其加入到中A幻灯片母版B标题母版C备注母版D讲义母版50、设置幻灯片背景时,需要在选项中设置A插入B设计C绘图D开始二、填空题(每空1分,共20分)1、1950年后出现的计算机基本上都是基于模型。计算机的发展大致分为5个阶段,第一代计算机以商用计算机的出现为主要特征,第二代计算机用中国地质大学(北京)2013年秋季学期第4页共5页代替真空管,第三代计算机采用进一步减少了计算机的成本和大小,微机和网络出现于第代。2、影响磁盘性能有三个重要因素,其中定义了磁盘的旋转速度,定义了读写磁头寻找数据所在磁道的时间,定义了将数据从磁盘移到CPU所需要的时间。3、我校主页的URL地址为,访问主页使用的协议为,使用的端口号为,主机号为4、在内存的分页调度算法中,内存被划分为大小相等的若干部分,每个部分称为;程序被划分为大小相等的部分,每个部分称为。分页调度提高了内存分配效率,但要求程序在运行前载入内存。5、某计算机的控制总线根数为8,则定义的指令数为6、在计算机中,符号ROM表示存储器,符号RAM表示存储器。7、如果要将10101101最右四位复位(置0),对它和11110000进行运算。8、在Excel2010中,可以突出显示表格数值的最大值和最小值。9、Word2010具有页面、阅读版式、Web版式和4种视图方式。10、要在幻灯片中插入一个动作按钮,并为其指定动作,可以切换到选项卡,单击“形状”按钮后在其下拉列表中选择“动作按钮”三、简答题(每题5分,共25分)1、某真彩色位图的分辨率为800600,请计算该图片的大小(以MB为单位)2、假定数据库中的关系如下图所示,根据要求回答问题COURSESTAUGHT-BYNoCourse-NameUnitCIS15IntotoC5CIS17IntrotoJava5CIS19UNIX4CIS20NetWorking5CIS52TCP/IPProtocols6中国地质大学(北京)2013年秋季学期第5页共5页写出下面SQL语句的执行结果Select*fromTAUGHT-BYwhereProfessor=“Lee”3、简述进程如何在就绪、运行、等待三种状态之间转变。4、假设诺基亚2610手机自带屏保是由一个采用8级灰度来数字化的灰度图像且由100100个像素组成,那么需要多少位来表示该图像?5、将下面的数转换成32位IEEE格式—251.01101000SEM四、应用题(共5分)使用霍夫曼压缩算法压缩文本字符,假定文本中只有A、B、C、D、E、F六种字符,它们出现的频率统计如下表所示,根据要求回答问题。字符ABCDEF频率610142230181、通过构造霍夫曼树,写出六个字对应的编码(3分)2、写出“ABED”对应的编码结果(2分)NoProfessorCIS15LeeCIS17LuCIS19WalterCIS20LuCIS52Lee中国地质大学(北京)2013年秋季学期第1页共2页参考答案一、选择题1C2B3A4D5C6B7B8A9B10C11B12B13D14A15A16B17A18D19C20A21A22D23B24A25C26D27C28D29C30B31B32A33C34C35D36C37B38C39A40D41A42C43A44A45A46D47B48A49A50B二、填空题1、冯・诺伊曼晶体管集成电路42、角速度寻道时间传送时间3、超文本传输cugb.edu、帧页全部5、28=2566、只读存储器随机存取存储器7、AND/与8、迷你图9、大纲10、插入三、简答题1、800600241024210.98MB2、3、当内存可以整体或部分载入这个程序时,作业转成就绪状态。它在内存中保持这个状态直至CPU运行它,此时转为运行状态。运行NoProfessorsCIS15LeeCIS52Lee中国地质大学(北京)2013年秋季学期第2页共2页进程直至它需要I/O资源。4、30000100100log825、SEM10111101001101000000000000000000四、应用题1、61014223018A:00000B:00001C:0001D:01E:1F:0012、0000000001101(根据二叉树的画法不同,编码不同)0101010101ABCDEF