最新-计算机专业基础综合真题及答案解析
计算机基础知识试题及答案解析
计算机基础知识参考试题及答案解析一、单选题1．1946年诞生的世界上公认的第一台电子计算机是（）。
A）UNIVAC－I B）EDVAC C）ENIAC D）IBM650 【答案】C）【解析】1946年2月15日，人类历史上公认的第一台现代电子计算机在美国宾夕法尼亚大学诞生，名称为ENIAC。
2．第一台计算机在研制过程中采用了哪位科学家的两点改进意见（）。
A）莫克利B）冯·诺依曼C）摩尔D）戈尔斯坦【答案】B）【解析】众所周知，冯·诺依曼在发明电子计算机中起到关键性作用，他被西方人誉为“计算机之父”，其两点改进意见：一是采用二进制运算；二是将指令和数据存储，由程序控制计算机自动运行。
3．第二代电子计算机所采用的电子元件是（）。
A）继电器B）晶体管C）电子管D）集成电路【答案】B）【解析】第二代（1958～1964年）是晶体管时代。
IBM 7000系列是影响最大的第二代计算机的代表。
4．硬盘属于（）。
A）内部存储器B）外部存储器C）只读存储器D）输出设备【答案】B）【解析】PC常用的外存是软磁盘（简称软盘）和硬磁盘（简称硬盘），此外光盘的使用也越来越普及。
5．显示器的什么指标越高，显示的图像越清晰？（）。
A）对比度B）亮度C）对比度和亮度D）分辨率【答案】D）【解析】分辨率指显示器所能表示的像素个数，像素越密，分辨率越高，图像越清晰．6．下列的英文缩写和中文名字的对照中，正确的一个是（）。
A）URL——用户报表清单B）CAD——计算机辅助设计C）USB——不间断电源D）RAM ——只读存储器【答案】B）【解析】URL——统一资源定位符，UPS——不间断电源，ROM——只读存储器。
7．下列关于ROM的叙述中，错误的是（）。
A）ROM中的信息只能被CPU读取B）ROM主要用来存放计算机系统的程序和数据C）不能随时对ROM改写D）ROM一旦断电信息就会丢失【答案】D）【解析】ROM为只读存储器，只能读出不能写入。
2024年研究生考试考研计算机学科专业基础(408)试卷与参考答案
2024年研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，TCP协议工作在哪一层？A. 物理层B. 数据链路层C. 网络层D. 传输层2、假设有一个采用补码表示的8位寄存器，如果该寄存器的内容是10000000，则其对应的十进制数值是多少？A. -127B. -128C. 0D. 1283、以下哪项不是数据库事务应满足的ACID特性之一？A. 原子性B. 一致性C. 隔离性D. 持久性E. 可用性4、在计算机系统中，以下哪种存储器属于随机存取存储器（RAM）？A、只读存储器（ROM）B、光盘存储器C、硬盘存储器D、动态随机存取存储器（DRAM）5、下列哪个选项描述了编译器的功能？A、将汇编语言翻译成机器语言B、将高级语言翻译成机器语言C、将机器语言翻译成高级语言D、将二进制代码转换成源代码6、在数据结构中，以下哪种数据结构可以实现高效的查找操作？A、链表B、数组C、栈D、哈希表7、在下列寻址方式中，哪种寻址方式需要两次访问内存？A. 直接寻址B. 立即数寻址C. 寄存器间接寻址D. 基址变址寻址8、设有3个作业J1、J2、J3，它们的到达时间和运行时间如下表所示。
若采用短作业优先(SJF)调度算法，则这3个作业的平均等待时间是多少？作业到达时间运行时间J106J224J342A. 6B. 8C. 10D. 129、下面关于虚拟存储器的说法，哪个是正确的？A. 虚拟存储器允许程序访问比主存更大的地址空间。
B. 虚拟存储器可以完全避免碎片问题。
C. 虚拟存储器的实现不需要硬件支持。
D. 虚拟存储器中所有页面都在内存中。
10、计算机网络的OSI七层模型中，负责处理数据传输的层次是：A. 应用层B. 表示层C. 会话层D. 传输层13、在某计算机系统中，若一个文件的物理结构采用链接结构存储，则下列说法正确的是：A. 适合于随机存取B. 存储空间利用率高，但不支持随机访问C. 不利于文件长度动态增长D. 文件的逻辑记录不必连续存放16、在计算机科学中，下列哪个术语描述了一个由有限个状态组成的模型，用于描述有限个输入的序列，并产生输出？A. 有限自动机B. 状态机C. 数据结构D. 程序19、关于操作系统中的进程状态转换，以下哪个选项是正确的？A. 进程从就绪状态直接转换为阻塞状态B. 进程从运行状态直接转换为就绪状态C. 进程从阻塞状态直接转换为运行状态D. 进程从创建状态直接转换为运行状态22、在计算机科学中，以下哪种排序算法的平均时间复杂度是O(nlogn)？A. 冒泡排序B. 快速排序C. 插入排序D. 选择排序25、在计算机系统中，以下哪个设备通常用于存储大量数据？A. 硬盘驱动器（HDD）B. 光驱C. 显卡D. CPU28、以下关于C++中虚函数和纯虚函数的说法，正确的是（）A. 虚函数一定有函数体，纯虚函数必须有函数体B. 纯虚函数可以出现在类中，但不能被实例化C. 虚函数只能在派生类中重写，纯虚函数只能在基类中重写D. 虚函数和纯虚函数都是成员函数，都可以在类定义中给出函数体31、在计算机网络中，以下哪个协议是用于传输电子邮件的？A. HTTPB. FTPC. SMTPD. TCP34、以下关于数据结构中二叉搜索树的描述，错误的是：A. 二叉搜索树是一种特殊的二叉树，其中每个节点都有一个关键字。
考研计算机学科专业基础(408)研究生考试试题及解答参考(2024年)
2024年研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于冯·诺依曼体系结构的叙述中，正确的是：A. 计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成。
B. 指令和数据存放在不同的存储器中。
C. 冯·诺依曼体系结构的计算机硬件系统分为运算器、显示器和键盘三大部分。
D. 程序指令存储在内存中，但数据不能存储在内存中。
2、在计算机内部，数据通常采用哪种形式表示？A. 十进制B. 八进制C. 十六进制D. 二进制3、CPU可以直接访问的存储器是哪一个？A. 软盘B. 硬盘C. 内存D. 光盘4、在计算机网络中，以下哪项不是TCP/IP模型的层次结构之一？A. 网络接口层B. 网络层C. 应用层D. 物理层5、以下哪个算法是用于查找非平衡二叉搜索树中某个特定节点的最坏情况时间复杂度？A. 二分查找B. 中序遍历C. 平衡二叉搜索树查找D. 二叉树遍历6、以下哪个语言是用于实现编译原理的？A. JavaB. C++C. PythonD. Haskell7、在计算机系统中，地址总线的宽度决定了CPU可以直接寻址的内存空间大小。
如果某计算机系统的地址总线宽度为32位，则该CPU的最大直接寻址空间为：A. 4GBB. 8GBC. 16GBD. 32GB8、在数据结构中，队列是一种特殊的线性表，其特点是先进先出（FIFO）。
若在一个初始为空的队列中按照顺序插入元素A、B、C、D，然后执行两次删除操作，再插入元素E、F，接着再次执行两次删除操作，此时队列的队首元素是：A. AB. BC. CD. F9、在关系数据库中，两个表之间的连接是一种生成新表的操作，它将第一个表中的行与第二个表中的行匹配。
如果连接操作没有找到匹配项，则返回NULL。
假设我们有两个表：Table1(A, B)，Table2(C, D)，其中A与C是连接字段。
计算机基础知识试题及答案(完整版)
计算机基础知识试题及答案（完整版）一、选择题（每题3分，共30分）1. 计算机俗称电脑，是现代一种用于高速计算的电子计算机器，它主要具备哪些功能？（）A. 数值计算B. 逻辑计算C. 存储记忆D. 以上都是答案：D2. 计算机系统的两大组成部分是什么？（）A. 硬件和软件B. 中央处理器和内存C. 输入设备和输出设备D. 主机和外部设备答案：A3. 中央处理器（CPU）的主要功能是什么？（）A. 解释计算机指令B. 处理计算机软件中的数据C. 控制计算机的各个部件D. 以上都是答案：D4. 以下哪项不属于计算机的硬件设备？（）A. 键盘B. 操作系统C. 鼠标D. 显示器答案：B5. 哪种设备用于永久性存储数据和程序？（）A. RAMB. ROMC. 硬盘D. CPU答案：C6. 计算机使用哪种进制来表示和处理数据？（）A. 十进制B. 十六进制C. 二进制D. 八进制答案：C7. 操作系统的主要功能是什么？（）A. 提供用户界面B. 管理和控制计算机的硬件资源C. 提供应用程序运行环境D. 以上都是答案：D8. IP地址的主要作用是什么？（）A. 标识和寻找网络上的设备B. 访问网页C. 发送电子邮件D. 进行网络聊天答案：A9. 以下哪项不属于输出设备？（）A. 显示器B. 打印机C. 键盘D. 扬声器答案：C10. 在计算机中，位（bit）和字节（byte）的关系是什么？（）A. 1位等于1字节B. 8位等于1字节C. 16位等于1字节D. 32位等于1字节答案：B---二、填空题（每题5分，共20分）1. 计算机的核心部件是______，它负责执行指令、进行数据运算和控制计算机的各个部件。
答案：中央处理器（CPU）2. 计算机系统中的物理装置称为______，它包括处理器、内存、存储设备、输入设备和输出设备等。
答案：硬件3. ______是计算机中用于临时存储当前运行程序和数据的主要存储器。
计算机基础测试题(附答案)
计算机基础测试题（附答案）一、单选题（共57题，每题1分，共57分）1.1MB等于____。
A、1000字节B、1024字节C、1000*1000字节D、1024*1024字节正确答案：D答案解析：1MB等于1024×1024字节2.下列设备中,属于输出设备的是____。
A、CD-ROMB、显示器C、数码相机D、扫描仪正确答案：B答案解析：CD-ROM是输入设备，显示器是输出设备，数码相机和扫描仪都是输入设备。
3.Windows窗口右上角的×按钮是____。
A、最小化按钮B、最大化按钮C、关闭按钮D、选择按钮正确答案：C答案解析：窗口右上角三个竖起小白点的按钮表示关闭按钮，点击该按钮会关闭该窗口。
4.我们用扩展名____表示文本文件。
A、DOCB、EXEC、BMPD、TXT正确答案：D答案解析：文本文件可以用扩展名．txt表示。
5.在已有表格右侧增加一列的正确操作是____。
A、选择"表格"菜单的"选择列"菜单项,再选择"表格"菜单的" 插入列"菜单项。
B、将光标移到表格外右侧,选择"表格"菜单的"选择列"菜单项,再选择"表格"菜单的" 插入列"菜单项。
C、将光标移到表格右侧,选择"表格"菜单的"插入列"菜单项。
D、将光标移到表格底行右侧,按Tab 键。
正确答案：C答案解析：在已有表格右侧增加一列的正确操作是将光标移到表格外右侧,选择"表格"菜单的"插入列"菜单项。
6.在Windows的“我的电脑”窗口中,若已选定硬盘上的文件或文件夹,在删除时按下____键将直接删除文件而不将文件放入回收站。
A、CtrlB、AltC、TabD、Shift正确答案：D答案解析：若已选定硬盘上的文件或文件夹，在删除时按下Shift 键将直接删除文件而不将文件放入回收站。
计算机基础理论试题库及参考答案
计算机基础理论试题库及参考答案一、选择题（每题2分，共40分）1. 计算机硬件系统主要包括哪些部件？A. 控制器、运算器、存储器、输入设备B. 控制器、运算器、存储器、输出设备C. 控制器、运算器、存储器、输入/输出设备D. 控制器、运算器、中央处理器、输入/输出设备答案：B解析：计算机硬件系统主要包括五大部件：控制器、运算器、存储器、输入设备和输出设备。
2. 下面哪个不是计算机软件的组成部分？A. 系统软件B. 应用软件C. 编译软件D. 机器语言答案：D解析：计算机软件分为系统软件和应用软件两大类。
编译软件属于系统软件的一种，而机器语言是计算机硬件可以直接执行的指令集，不属于软件。
3. 计算机的运算速度通常用哪个单位来衡量？A. MIPSB. GHzC. KBD. MB答案：A解析：运算速度通常用每秒执行百万条指令（MIPS）来衡量。
二、填空题（每题2分，共20分）1. 计算机网络中，TCP/IP协议是________协议。
答案：传输控制/互联网协议2. 在计算机系统中，内存的作用是________。
答案：存储正在执行的程序和数据3. 计算机的输出设备主要包括________和________。
答案：显示器、打印机三、判断题（每题2分，共20分）1. 计算机的中央处理器（CPU）是计算机的核心部件。
（）答案：正确2. 计算机的硬盘存储器是一种外存设备。
（）答案：正确3. 计算机的软件系统不包括编译器。
（）答案：错误解析：编译器属于系统软件的一部分。
四、简答题（每题10分，共30分）1. 简述计算机的工作原理。
答案：计算机的工作原理基于存储程序和程序控制的概念。
用户通过输入设备将程序和数据输入计算机，程序存储在内存中。
当计算机启动时，控制器从内存中取出第一条指令执行，然后根据指令的要求从内存中取出下一条指令，如此循环，直到程序执行完毕。
2. 简述计算机网络的分类。
答案：计算机网络可以根据覆盖范围、传输介质、拓扑结构等多种方式分类。
大学计算机基础试题(含参考答案)
大学计算机基础试题（含参考答案）一、单选题（共75题，每题1分，共75分）1.RAM具有的特点是A、海量存储B、存储在其中的信息可以永久保存C、一旦断电,存储在其上的信息将全部消失且无法恢复D、存储在其中的数据不能改写正确答案：C2.一个计算机网络组成包括A、用户计算机和终端B、主机和通信处理机C、通信子网和资源子网D、传输介质和通信设备正确答案：C3.关于计算机网络资源共享的描述准确的是______。
A、共享数据和软件B、共享硬件C、共享硬件和共享数据、软件D、共享线路正确答案：C4.十进制数269转换成十六进制数是A、10EB、10DC、10CD、10B正确答案：B5.从本质上讲，计算机病毒是一种()。
A、微生物B、细菌C、程序D、文本正确答案：C6.下列网络属于局域网的是______。
A、InternetB、综合业务数字网ISDNC、校园网D、中国公用数字数据网CHINADDN正确答案：C7.计算机能直接识别的程序是A、机器语言程序B、源程序C、低级语言程序D、汇编语言程序正确答案：A8.为了预防计算机病毒,对于外来磁盘应采取A、禁止使用B、使用后,就杀毒C、随便使用D、先查毒,后使用正确答案：D9.根据信道中传输的信号类型来分,物理信道又可分模拟信道和信道A、调制B、解调C、传输D、数字正确答案：D10.在PowerPoint中,对于已创建的多媒体演示文档可以用命令转移到其他未安装PowerPoint的机器上放映()A、文件/打包B、复制C、文件/发送D、幻灯片放映/设置幻灯片放映正确答案：A11.操作系统是的接口A、系统软件和应用软件B、用户和计算机C、高级语言和机器语言D、主机和外设正确答案：B12.到目前为止，计算机网络的发展已经经历了______个阶段。
A、2B、5C、4D、3正确答案：C13.目前杀毒软件的作用是A、查出并消除已知名病毒B、消除已感染的任何病毒C、查出任何已传染的病毒D、查出并消除任何病毒正确答案：A14.4B的位数是A、4位B、8位C、16位D、32位正确答案：D15.为了能在网络上正确的传送信息,制定了一整套关于传输顺序,格式,内容和方式的约定,称之为().A、网络通信软件B、通信协议C、网络操作系统D、OSI参数模型正确答案：B16.在网络系统中，______对网络的性能起着决定的作用。
大学计算机基础试题题库100道及答案解析
大学计算机基础试题题库100道及答案解析1. 世界上第一台电子计算机诞生于（）A. 1946 年B. 1956 年C. 1966 年D. 1976 年答案：A解析：世界上第一台电子计算机ENIAC 于1946 年在美国宾夕法尼亚大学诞生。
2. 计算机能够直接识别和执行的语言是（）A. 机器语言B. 汇编语言C. 高级语言D. 数据库语言答案：A解析：机器语言是计算机唯一能够直接识别和执行的语言。
3. 一个完整的计算机系统包括（）A. 硬件系统和软件系统B. 主机和外部设备C. 系统软件和应用软件D. 运算器、控制器和存储器答案：A解析：计算机系统由硬件系统和软件系统组成。
4. 中央处理器（CPU）主要由（）组成。
A. 控制器和内存B. 运算器和控制器C. 控制器和寄存器D. 运算器和内存答案：B解析：CPU 主要由运算器和控制器组成。
5. 内存储器包括（）A. RAM 和ROMB. 硬盘和软盘C. 光盘和U 盘D. 磁带和磁盘答案：A解析：内存储器包括随机存储器（RAM）和只读存储器（ROM）。
6. 在计算机中，1KB 等于（）字节。
A. 1000B. 1024C. 2048D. 8192答案：B解析：1KB = 1024B。
7. 操作系统的主要功能是（）A. 对计算机系统的所有资源进行控制和管理B. 对数据文件进行管理C. 对高级语言程序进行翻译D. 对汇编语言程序进行翻译答案：A解析：操作系统是管理计算机硬件与软件资源的程序，同时也是计算机系统的内核与基石。
8. Windows 操作系统是（）A. 单用户单任务操作系统B. 单用户多任务操作系统C. 多用户单任务操作系统D. 多用户多任务操作系统答案：D解析：Windows 操作系统是多用户多任务操作系统。
9. 在Windows 中，要选定多个不连续的文件或文件夹，应按住（）键，然后依次单击要选定的文件或文件夹。
A. CtrlB. ShiftC. AltD. Tab答案：A解析：Ctrl 键用于选择不连续的多个文件或文件夹。
《大学计算机基础》试题题库及参考答案
《大学计算机基础》试题题库及参考答案一、选择题1、世界上第一台电子计算机诞生于（）A 1946 年B 1956 年C 1966 年D 1976 年答案：A解析：1946 年，世界上第一台电子计算机“ENIAC”在美国宾夕法尼亚大学诞生。
2、计算机能够直接识别和执行的语言是（）A 机器语言B 汇编语言C 高级语言D 数据库语言答案：A解析：机器语言是计算机能够直接识别和执行的语言，由二进制代码组成。
3、以下不属于操作系统的是（）A WindowsB LinuxC OfficeD Unix答案：C解析：Office 是办公软件套装，不是操作系统。
Windows、Linux 和Unix 都是常见的操作系统。
4、在计算机中，存储容量的基本单位是（）A 位（bit）B 字节（Byte）C 字（Word）D 双字（Double Word）答案：B解析：字节是计算机存储容量的基本单位，1 字节等于 8 位。
5、以下关于计算机病毒的说法，错误的是（）A 计算机病毒具有传染性B 计算机病毒具有破坏性C 计算机病毒是一种特殊的计算机程序D 计算机病毒对人体有危害答案：D解析：计算机病毒是一种特殊的计算机程序，会对计算机系统造成破坏和影响，但不会对人体造成直接危害。
6、在 Word 中，要将文档中某段文字的字体设置为黑体，应选择的操作是（）A “格式”菜单中的“字体”命令B “格式”菜单中的“段落”命令C “工具”菜单中的“选项”命令D “视图”菜单中的“工具栏”命令答案：A解析：在 Word 中，通过“格式”菜单中的“字体”命令可以设置文字的字体。
7、在 Excel 中，函数 SUM(A1:A10)的功能是（）A 计算 A1 到 A10 单元格的平均值B 计算 A1 到 A10 单元格的总和C 计算 A1 和 A10 单元格的和D 计算 A1 到 A10 单元格的个数答案：B解析：SUM 函数用于计算指定单元格区域的总和。
大学计算机基础考试题与参考答案
大学计算机基础考试题与参考答案一、单选题（共75题，每题1分，共75分）1.关于计算机网络资源共享的描述准确的是______。
A、共享线路B、共享硬件和共享数据、软件C、共享数据和软件D、共享硬件正确答案：B2.如要关闭工作簿,但不想退出Excel,可以单击().A、"文件"下拉菜单中的"退出"命令B、"文件"下拉菜单中的"关闭"命令C、关闭Excel窗口的按钮×D、"窗口"下拉菜单中的"隐藏"命令正确答案：B3.超文本标记语言的英文简称______。
A、HMTLB、ISDNC、HTMLD、PSTN正确答案：C4.微处理器处理的数据基本单位为字。
一个字的长度通常是A、32个二进制位B、16个二进制位C、64个二进制位D、与微处理器芯片的型号有关5.程序是完成一定处理功能的有序集合A、编码B、字节C、指令D、软件正确答案：C6.下列四项中,不属于计算机病毒特征的是A、传染性B、潜伏性C、免疫性D、激发性正确答案：C7.用高级语言编写的程序必须经过翻译成机器语言程序,计算机才能执行A、汇编语言B、低级语言C、编译程序D、汇编程序正确答案：C8.计算机体系结构存储程序的设计思想是由提出的A、肖特B、比尔?盖茨C、冯?诺依曼D、图灵9.在描述信息传输中bps表示的是( )。
A、每秒传输的位数B、每秒传输的字节数C、每秒传输的指令数D、每秒传输的字数正确答案：A10.32位微机中的32是指该微机A、具有32根地址总线B、能同时处理32位十进制数C、运算精度可达小数点后32位D、能同时处理32位二进制数正确答案：D11.世界上第一个网络是在______年诞生。
A、1973B、1977C、1969D、1946正确答案：C12.关系数据库中的数据逻辑结构是( )。
A、层次结构B、二维表格C、网状结构D、树形结构正确答案：B13.在微型计算机中，ROM是A、只读存储器B、顺序读写存储器C、高速缓冲存储器D、随机读写存储器正确答案：A14.Internet采用的协议是______。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A．直接插入排序B．起泡排序C．基数排序D．快速排序
10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是
A．1B．2C．3D．4
11．希尔排序的组内排序采用的是（）
A．直接插入排序B．折半插入排序C．快速排序D．归并排序
A．2B．3C．4D．5
6．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是
A．(V1,V3)B．(V1,V4)C．(V2,V3)D．(V3,V4)
7．下列选项中，不能构成折半查找中关键字比较序列的是
A．500，200，450，180B．500，450，200，180
A．13B．14C．15D．16
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫
曼树的是
A．24，10，5和24，10，7B．24，10，5和24，12，7
C．24，10，10和24，14，11D．24，10，5和24，14，6
4．现在有一颗无重复关键字的平衡二叉树（AVL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是
A．0B．1C．2D．3
17．下列存储器中，在工作期间需要周期性刷新的是（）
A．SRAMB．SDRAMC．ROMD．FLASH
18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）
C．180，500，200，450 D．180，200，500，450
8．已知字符串S为“abaabaabacacaabaabcc”.模式串t为“abaabc”,采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i])时，i=j=5,则下次开始匹配时，i和j的值分别是
A．i=1，j=0B．i=5，j=0C．i=5，j=2D．i=6，j=2
22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的( )
A．内部异常的产生与当前执行指令相关
B．内部异常的检测由CPU内部逻辑实现
C．内部异常的响应发生在指令执行过程中
D．内部异常处理的返回到发生异常的指令继续执行
23．处理外部中断时，应该由操作系统保存的是( )
A．8004、8008B．8002、8007C．8001、8008D．8000、8004
19．下列有关总线定时的叙述中，错误的是（）
A．异步通信方式中，全互锁协议最慢
B．异步通信方式中，非互锁协议的可靠性最差
C．同步通信方式中，同步时钟信号可由多设备提供
D．半同步通信方式中，握手信号的采样由同步时钟控制
Ⅱ.右规和尾数舍入都可能引起阶码上溢Ⅲ.左规时可 Nhomakorabea引起阶码下溢
Ⅳ.尾数溢出时结果不一定溢出
A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ
15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache的总容量的位数至少是（）
A．146kB．147KC．148KD．158K
16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）
12．计算机硬件能够直接执行的是（）
Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序
A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ
13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）
A．-126B．-125C．-32D．-3
14．下列有关浮点数加减运算的叙述中，正确的是（）
Ⅰ.对阶操作不会引起阶码上溢或下溢
void main()
{ cout<< s(1); }
程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是
A．main()->S(1)->S(0) B．S(0)->S(1)->main()
C．main()->S(0)->S(1) D．S(1)->S(0)->main()
2．先序序列为a,b,c,d的不同二叉树的个数是
20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )
A．8.1msB．12.2msC．16.3msD．20.5ms
21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )
A．打印字符B．主存地址C．设备状态D．控制命令
A．程序计数器(PC)的内容B．通用寄存器的内容
C．块表(TLB)的内容D．Cache中的内容
24．假定下列指令已装入指令寄存器。则执行时不可能导致CPU从用户态变为内核态(系统态)的是( )
A．DIV R0，R1;(R0)/(R1)→R0
B．INT n；产生软中断
C．NOT R0；寄存器R0的内容取非
A．根节点的度一定为2B．树中最小元素一定是叶节点
C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树
5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是
2015年全国硕士研究生入学统一考试
计算机学科专业基础综合试题
一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。
1．已知程序如下：
int s(int n)
{ return (n<=0) ? 0 : s(n-1) +n; }