大学计算机期末考试《计算机科学导论》试题及答案

大学计算机学院第1学期期末考试《计算机科学导论》试题（闭卷B卷）(请将答案写在答题纸上，否则无效)一、单项选择题（共30小题，每小题1分，共30分）称呼编写诸如汇编器和编译器的人的最恰当的是（）。A．用户 B．应用程序员 C．系统程序员 D．软件工程师随着计算机技术的发展，计算机用户与计算机硬件之间的距离（）。A．逐渐加大 B．逐渐缩小 C．没有明显变化 D．依赖于用户的知识二进制补码的提出，是为了解决（）的表示问题。A．自然数 B．有符号数 C．小数 D．大数ASCII字符集最适合表示（）。A．汉字 B．东方文字 C．英文 D．计算机内部数据以下（）文件是存储数码照片的首选格式。A．JPEG B．GIF C．PSD D．WMV计算两个数位的和，并考虑进位输入的电路称作（）。A．半加器 B．全加器 C．加法器 D．算术逻辑部件计算机CPU的指令寄存器中存放的内容来自（）。A．内存 B．程序计数器 C．内部寄存器 D．输入/输出部件使用计算机解决问题时，与Polya问题求解列表中“提出方案”相对应的是（）阶段。A．分析说明 B．算法开发 C．实现 D．维护自顶向下的分析与设计过程中，被“抽象”的对象是（）。A．任务 B．对象 C．问题 D．工具在面向对象分析与设计过程中，（）阶段的任务是草拟出问题中类的第一个列表。A．集体讨论 B．过滤 C．场景 D．责任算法16位计算机Pep/7的直接寻址方式中使用12位的操作数地址，这说明该计算机内存单元个数最多为（）。A．12 B．212=4096 C．16×12=192 D．7×12=84C语言是（）范型的高级程序设计语言。A．函数 B．命令 C．逻辑程序设计 D．面向对象图形用户界面（GUI）中的应用程序中，最自然的是（）结构。A．选择 B．循环 C．顺序 D．异步处理具有先进先出性质的结构称作（）。A．列表 B．队列 C．栈 D．树某专业所开设的全部课程，如果按先修后续关系表示，应该是一种（）结构。A．二叉树 B．有向图 C．列表 D．队列某人正在使用PhotoShop进行图像处理，对计算机显卡的直接操作是由（）完成的。A．PhotoShop B．驱动程序 C．编译程序 D．用户以下（）不是操作系统的任务。A．内存管理 B．进程管理 C．CPU调度 D．引导系统逻辑（虚拟）地址是相对于（）的。A．程序 B．物理存储器 C．虚拟存储器 D．寄存器只有一个进程结束后，另一进程才能运行，这种CPU调度称作（）调度。A．抢先 B．非抢先 C．先到先服务 D．循环以下（）为文本文件。A．Word文档 B．Java语言源程序 C．仅含有字符图案的图片 D．MP3文件若要打开一个文本文件，直接使用其文件名而不包括任何绝对或相对路径，该文件应存储于（）中。A．工作目录 B．任一搜索路径 C．根目录 D．..电子数据表公式中的循环引用（）。A．无法解决 B．可以解决 C．部分可以解决 D．软件会自动更正关系型数据库中，键（key）是（）。A．一个数据库 B．一个表 C．一条记录 D．一个或多个字段数字签名技术得益于（）加密。A．错乱密码 B．路线密码 C．替换密码 D．公共密钥搜索树知识表示方法最适用于（）。A．专家系统 B．博弈 C．自动推理 D．自然语言处理（）可以不使用计算机图形学的技术。A．图形用户界面 B．计算机辅助设计（CAD）C．字处理软件 D．离散事件模拟（）不是常见的访问控制鉴别凭证。A．口令 B．指纹 C．智能卡 D．票据（）不是将家用计算机连接到Internet的手段。A．通过LAN B．使用Modem C．使用DSL D．使用CableModem标识存储在世界各地的Web页确切位置的符号串称为（）。A．Web地址 B．统一资源定位符 C．IP地址 D．域名停机问题的意义在于指出了存在（）的问题。A．运算时间长 B．结果不确定 C．无法验证 D．不可解决二、概念题（共15小题，每小题1分，共15分）请将下列概念与相应的描述联系起来。A.解释器 B.语法 C.对象 D.溢出 E.地址联编 F.文档类型定义G.周转时间 H.磁道 I.容器 J.模块 K.可用性 L.浏览器M.线缆调制解调器 N.域名 O.数字化 把信息分割成离散的片段给结果预留的位数存不下计算得到的值的情况磁盘表面的同心圆一个用于解决问题或子问题的封闭的步骤集合在问题背景中相关的事物或实体规定有效指令的结构的形式规则输入用高级语言编写的程序，指导计算机执行每个语句指定的动作的程序存放和操作其他对象的对象逻辑地址和物理地址间的映射从进程进入就绪状态到它执行完成之间的时间间隔授权用户能够为了合法目的而访问数据使用家庭的有线电视网络进行计算机网络通信的设备Internet上的主机名中说明特定的组织或分组的部分XML文档结构的规约获取并显示Web页的软件工具三、判断题（共20小题，每小题1分，共20分）位置计数法中最简单的是一进制，只是因为器件难以制造，计算机才使用二进制表示数据。Unicode字符集中包括ASCII字符集中的所有字符。CD是用二进制格式存储音频信息的。在表达门和电路的处理方面，布尔表达式比逻辑框图更有效。多路复用器把输入线中的所有位相加，产生一个输出。一般在CPU的累加器中执行算术运算。C语言程序的可移植性是通过不同平台的不同编译器实现的。不能对链式列表应用二分搜索。二分搜索总是比顺序搜索快。多道程序设计是用多个CPU运行程序的技术。UNIX使用rwx（读、写、执行）的组合对用户文件进行保护。寻道时间是磁盘的读写头到达特定的柱面所花费的时间。电子数据表的单元格中只能存放用户输入的原始数据。解密是把明文转换成密码的过程。语音合成是自然语言处理中最难的部分。离散事件模拟由偏微分方程表示。嵌入式系统是指把应用软件嵌入到操作系统中的计算机系统。网络钓鱼是口令猜测的一种形式。防火墙可以保护局域网不受物理损害。大O符号可以告诉我们一个解决方案运行了多少微秒。四、计算题（共2小题，每小题5分，共10分）1、将下列二进制数转换成十六进制。①10101001 ②11100111 ③01101110 ④01111111 ⑤101001012、执行下列八进制加法计算，结果仍以八进制表示。①770+665 ②101+707 ③202+667 ④567+6756 ⑤7123+257五、简答题（共5小题，每小题5分，共25分）1、冯·诺伊曼结构计算机硬件的五种部件各是什么？2、已知一个列表初始状态如图，使用顺序搜索，要找到4、44各需多少次比较操作？使用二分搜索，要找到4、44各需多少次比较操作？lengthList11[0][1][2][3][4][5][6][7][8][9][10]572033444648991011021053、下表是某个进程的页映射表（PMT）。如果页、帧大小是1024，逻辑地址<1，185>和<3，987>对应的物理地址是什么？（以上所有数值都是以十进制表示的）页编号0123帧编号52734、某磁盘由100个柱面，某一时刻的柱面请求顺序如下：49、91、22、61、7、62、33、35，当前读写头位于柱面26处。若使用先到先服务算法，写出读写头访问柱面的顺序（假定访问期间没有新的请求到来）。5、下面是一个数据库表，表名为Movie，每条记录中有MovieId、Title、Genre、Rating字段。执行SQL语句select*fromMoviewhereGenrelike’%action%’;得到什么查询结果？MovieIdTitleGenreRating101SixthSense,thethrillerhorrorPG-13102BacktotheFuturecomedyadventurePG103Monsters,IncanimationdramaG104FieldofDreamsfantasydramaPG105Aliensci-fihorrorR106UnbreakablethrillerPG-13107X-Menactionsci-fiPG-135022ElizabethdramaperiodR5793IndependenceDayactionsci-fiPG-137442PlatoonactiondramawarR聊城大学计算机学院09—10学年第1学期期末考试2009级《计算机科学导论》答题纸（闭卷B卷）题号一二三四五总分复核人得分一、单项选择题（共30小题，每小题1分，共30分；将答案填写在题号下的空格内）得分阅卷人123456789101112131415161718192021222324252627282930二、概念题（共15小题，每小题1分，共15分；将概念编号字母填写在题号下的空格内）得分阅卷人123456789101112131415三、判断题（共20小题，每小题1分，共20分；将答案填写在题号下的空格内，正确的填“T”，错误的填“F”）得分阅卷人1234567891011121314151617181920四、计算题（共2小题，每小题5分，共10分）得分阅卷人① ② ③ ④ ⑤① ② ③ ④ ⑤五、简答题（共5小题，每小题5分，共25分）得分阅卷人1、2、3、4、5、大学计算机学院第1学期期末考试《计算机科学导论》试题（闭卷B卷）参考答案和评分标准一、单项选择题（共30题，每小题1分，共30分）1、C 2、A 3、B 4、C 5、A 6、B 7、A 8、B 9、A 10、A11、B 12、B 13、D 14、B 15、B 16、B 17、D 18、A 19、B 20、B21、A 22、A 23、D 24、D 25、B 26、D 27、D 28、A 29、B 30、D二、概念题（共15小题，每小题1分，共15分）1、O 2、D 3、H 4、J 5、C 6、B 7、A 8、I 9、E 10、G11、K 12、M 13、N 14、F 15、L三、判断题（共20小题，每小题1分，共20分）1、F 2、T 3、T 4、F 5、F 6、T 7、T 8、T 9、F 10、F11、T 12、T 13、F 14、F 15、F 16、F 17、F 18、F 19、F 20、F四、计算题（共2小题，每小题5分，共10分）1、①A9 ②E7 ③6E ④7F