计算机专业综合试卷(二)

合集下载

计算机二级考试题库 (2)

计算机二级考试题库1. 操作系统1.1 进程和线程1.什么是进程和线程？它们有什么区别？一个进程是一个正在执行的程序。

线程是进程内的一个实体，用于执行程序中的指令。

进程是资源分配的最小单位，而线程是处理器调度的最小单位。

2.进程间通信的几种方式有哪些？进程间通信的方式包括管道、信号量、共享内存、消息队列和套接字等。

3.线程有哪些状态？线程有创建、就绪、运行、阻塞和结束等状态。

4.线程同步的方法有哪些？线程同步的方法包括互斥锁、条件变量、读写锁和信号量等。

1.2 文件系统1.什么是文件系统？文件系统是操作系统通过文件管理器提供的一种对文件进行组织和管理的方式。

2.文件系统的常见类型有哪些？常见的文件系统类型有FAT32、NTFS、EXT3和HFS+等。

3.文件系统的特点有哪些？文件系统的特点包括文件的命名和路径、文件的组织和存储、文件的访问和权限控制等。

4.文件系统的数据结构有哪些？文件系统的数据结构包括超级块、索引节点和数据块等。

1.3 内存管理1.什么是虚拟内存？虚拟内存是一种将物理内存和磁盘空间结合起来使用的技术，它通过将部分虚拟地址空间映射到磁盘上，扩大了可供程序使用的内存空间。

2.虚拟内存的作用是什么？虚拟内存的作用包括提供更大的内存空间、在不同进程之间共享内存和保护进程的内存等。

3.什么是页面置换算法？页面置换算法是指在虚拟内存中当物理内存不足时，选择页面将其换出到磁盘上，以便为新的页面腾出空间。

4.什么是页面走步算法？页面走步算法是指在页面置换算法中选择被替换的页面时，预测哪个页面最久没有被访问，将其换出。

2. 数据库2.1 关系数据库1.什么是关系数据库？关系数据库是按照关系模型组织和存储数据的数据库。

2.关系数据库的特点有哪些？关系数据库的特点包括数据以表的形式组织、数据之间通过主键和外键建立关系、支持数据的增删改查等。

3.什么是数据库事务？数据库事务是一系列数据库操作的执行单元，它要么全部执行成功，要么全部回滚。

计算机专业基础综合操作系统(进程管理)历年真题试卷汇编2

计算机专业基础综合操作系统（进程管理）历年真题试卷汇编2(总分：96.00，做题时间：90分钟)一、单项选择题(总题数：28，分数：56.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。

__________________________________________________________________________________________2.下列几种关于进程的叙述，____最不符合操作系统对进程的理解。

【浙江大学2003年】A.进程是在多程序并行环境中的完整的程序√B.进程可以由程序、数据和进程控制块描述C.线程是一种特殊的进程D.进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位综合考查进程的相关概念。

进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位，不是完整程序，程序是在时间上按严格次序前后相继的操作序列，是一个静态的概念。

3.下面关于并发性的论述中，正确的是____。

【太原科技大学2006年】A.并发性是指若干个事件在同一时刻发生B.并发性是指若干个事件在不同时刻发生C.并发性是指若干个事件在同一时间间隔内发生√D.并发性是指若干个事件在不同时间间隔内发生考查并发性的定义，注意与并行性相区分。

并发性是指两个或多个事件在同一时间间隔内发生；并行性是指两个或多个事件在同一时刻发生。

4.并发进程指____。

【北京理工大学2002年】A.可平行执行的进程√B.可先后执行的进程C.可同时执行的进程D.不可中断的进程考查并发进程的定义。

并发进程是在同一时间段内运行。

从宏观上看，进程之间不是先后执行，而是平行执行；从微观上看，进程之间不是同时执行，而是按时间片轮转交替执行。

5.下面对进程的描述中，错误的是____。

A.进程是动态的集合B.进程有生命期C.进程是指令的集合√D.进程可以并发执行考查进程的概念。

6.一个进程释放了一台打印机后，有可能改变____的状态。

计算机专业基础综合历年真题试卷汇编2

计算机专业基础综合历年真题试卷汇编2(总分：60.00，做题时间：90分钟)一、单项选择题(总题数：16，分数：32.00)1.单项选择题1-40小题。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

（分数：2.00）__________________________________________________________________________________________解析：2.若无向图G=(V，E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是_______。

（分数：2.00）A.6B.15C.16 √D.21解析：解析：要保证无向图G在任何情况下都是连通的，即任意变动图G中的边，G始终保持连通，首先需要G的任意6个结点构成完全连通子图G1，需n(n-1)／2=6×(6-1)／2=15条边，然后再添一条边将第7个结点与G1连接起来，共需16条边。

3.下列关于图的叙述中，正确的是_______。

Ⅰ．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路（分数：2.00）A.仅ⅡB.仅Ⅰ、ⅡC.仅Ⅲ√D.仅Ⅰ、Ⅲ解析：解析：第一个顶点和最后一个顶点相同的路径称为回路；序列中顶点不重复出现的路径称为简单路径；回路显然不是简单路径，故Ⅰ错误；稀疏图是边比较少的情况，此时用邻接矩阵的空间复杂度为O(n 2)，必将浪费大量的空间，而邻接表的空间复杂度为O(n+e)，应该选用邻接表，故Ⅱ错误。

存在回路的有向图不存在拓扑序列，若拓扑排序输出结束后所余下的顶点都有前驱，则说明只得到了部分顶点的拓扑有序序列，图中存在回路，故Ⅲ正确。

4.设图的邻接矩阵A如下所示。

各顶点的度依次是_______（分数：2.00）A.1，2，1，2B.2，2，1，1C.3，4，2，3 √D.4，4，2，2解析：解析：邻接矩阵A为非对称矩阵，说明图是有向图，度为入度加出度之和。

计算机专业基础综合计算机组成原理(输入／输出(I／O)系统)历年真题试卷汇编2

计算机专业基础综合计算机组成原理（输入／输出(I／O)系统）历年真题试卷汇编2(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：50.00)1.计算机的外部设备是指____。

（分数：2.00）A.输入／输出设备B.外存储器C.输入／输出设备和外存储器√D.电源解析：解析：考查计算机外部设备的概念。

除主机以外的硬件装置统称为外部设备或外围设备，包括输入／输出设备和外存储器。

2.下列说法正确的是____。

（分数：2.00）A.计算机中一个汉字内码在主存中占用4BB.输出的字型码16×16点阵在缓冲存储区中占用32B √C.输出的字型码16×16点阵在缓冲存储区中占用16BD.以上说法都不对解析：解析：考查基本概念。

计算机中一个汉字内码在主存中占用2B，输出的字型码16×16点阵在缓冲存储区中占用(16×16／8)B=32B。

3.对于字符显示器，主机送给显示器的是打印字符的____。

【北京理工大学2002年】（分数：2.00）A.AscII码√B.列点阵码C.BCD码D.行点阵码解析：解析：考杏字符显示器。

当显示器刷新显示时，首先要从缓冲存储器中读出一个要显示的字符编码，即打印字符的ASCII码，然后以此编码为依据，到字符发生器读取该字符的第1行光点信息，然后通过并串转换电路，变成串行信息送到CRT显示。

对于字符显示器来说，生机送给显示器的是打印字符的ASCII 码，而从字符发生器中取出的是字符的行点阵码。

4.在打印机或显示器的字库中，存放着字符的____。

【北京理工大学2002年】（分数：2.00）A.二进制码B.ASCII码C.BCD码D.点阵编码√解析：解析：考查打印机和显示器的字符存放方式。

在打印机或显示器的字库中，存放着字符的点阵编码。

5.CRT的分辨率为1024×1024像素，像素的颜色数为256，则刷新存储器的容量为____。

计算机专业基础综合计算机网络历年真题试卷汇编2

计算机专业基础综合计算机网络（网络层）历年真题试卷汇编2（总分:132.00，做题时间：90分钟）一、单项选择题（总题数：27,分数：54.00）1.一个校园网中的4个部门都巳经建立了自己的以太网，所有计算机使用的操作系统都相同，现在需要将这些部门的局域网互联起来，而且每个部门使用不同的网络地址（即每个部门一个子网），应当选择的互联设备是。

（分数：2.00）A.第2层交换机B.集线器C.路由器VD.网桥解析：解析：考查异构网络互联。

能够互联不同网络地址的应该是网络层设备，第2层交换机和网桥是数据链路层设备，集线器是物理层设备，只有路由器是网络层设备，因此选C。

2.需要将一个局域网分为多个IP子网时，应当选用的网络互联设备是。

（分数：2.00）A.中继器或集线器B.网桥C.路由器VD.网关解析：解析：考查网络互联。

解决划分子网问题需要的也是网络层设备，中继器是物理层设备，而网关是在传输层上以实现网络互联，是最复杂的网络互联设备，仅用于两个高层协议不同的网络互联。

网关既可以用于广域网互联，也可以用于局域网互联。

网关是一种充当转换重任的计算机系统或设备，在使用不同的通信协议、数据格式或语言，甚至体系结构完全不同的两种系统之间，网关是一个翻译器。

3.在计算机网络中，能将异种网络互联起来，实现不同网络协议相互转换的网络互联设备是。

【中南大学2007年】（分数：2.00）A.局域网交换机B.集线器C.路由器D.网关V解析：解析：考查异构网络互联。

关4.在OSI中，完成整个网络系统内连接工作，为上一层提供整个网络范围内两个终端用户之间数据传输通路工作的是。

【华中科技大学2001年】（分数：2.00）A.物理层B.数据链路层C.网络层VD.运输层解析：解析：考查网络层的功能。

网络层的主要功能有：异构网络互联、路由选择与转发、拥塞控制、网络管理等。

为上一层提供整个网络范围内两个终端用户之间数据传输通路的工作即路由选择，因此选C。

计算机考试试卷2共3(附答案)

计算机考试试卷（二）一、选择题(每小题1分，共60分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

1．世界上第一台电子数字计算机ENIAC是年在美国问世的。

(A)二进制数100 (B)十进制8 (C)十六进制数12 (D)八进制数105．十进制数64转化为二进制数为：(A)1100000 (B)1000000 (C)1000001 (D)10000106．ASCII码是美国国际信息交换码，计算机中用个字节存放一个ASCII码。

(A)1 (B)2 (C)3 (D)47．完整的微机系统包括：(A)主机与外部设备 (B)主机与输入输出设备(C)运算器，控制器和存储器 (D)硬件系统和软件系统8．在微机硬件系统中执行算术运算和逻辑运算的部件为：(A)运算器 (B)控制器 (C)存储器 (D)译码器9．机器语言是用编写的。

(A)二进制码 (B)ASCII码 (C)十六进制码 (D)国标码10．能直接让计算机接受的语言是：(A)C (B)BASIC (C)汇编语言 (D)机器语言11．计算机病毒是：(A)一种计算机设备 (B)一块计算机芯片(C)一种计算机部件 (D)一种人为的破坏性程序12．下列关于主频的叙述正确的是：(A)主频是完整的读/写操作所需的时间 (B)字长越长，主频越高(C)主频指计算机时钟在1秒钟内发出的脉冲数 (D)主频的单位是秒13.在计算机中采用二进制，是因为:(A)可以降低成本 (B)两个状态的系统具有稳定性(C)二进制的运算法则简单 (D)上述三个原因14．Windows98操作系统的"桌面"指的是：（A）整个屏幕（B）全部窗口（C）某个窗口（D）活动窗口15．Windows98任务栏上的内容为：（A）当前窗口中图标（B）已启动并正在执行的程序名（C）所有已打开的窗口的图标（D）已经打开的文件名16．在Windows98中，单击最小化按钮后：（A）当前窗口将消失（B）当前窗口被关闭（C）当前窗口缩小为图标（D）打开控制菜单 17．对Windows98操作系统，下列叙述中正确的是：（A）Windows98的操作只能用鼠标（B）Windows98为每一个任务自动建立一个显示窗口，其位置和大小不能改变（C）在不同的磁盘空间不能用鼠标拖动文件名的方法实现文件的移动（D）Windows98打开的多个窗口中，既可平铺，也可层叠18．在Windows98中，下列操作可运行一个应用程序的是：（A）用"开始"菜单中的文档命令（B）用鼠标右键单击该应用程序名（C）用鼠标左键双击该应用程序名（D）用鼠标左键单击该应用程序名19．下列关于文档窗口的说法中正确的是：（A）只能打开一个文档窗口（B）可以同时打开多个文档窗口，被打开的窗口都是活动窗口（C）可以同时打开多个文档窗口，但其中只有一个是活动窗口（D）可以同时打开多个文档窗口，但在屏幕上只能见到一个文档的窗口20．Windows98中关闭程序的方法有多种，下列叙述中不正确的是：（A）用鼠标单击程序屏幕右上角的"关闭"按钮（B）在键盘上，按下Alt+F4组合键（C）打开程序的"文件"菜单，选择"退出"命令（D）按下键盘上的ESC键21．确定活动窗口的方法有多种，下列叙述中，不正确。

计算机专业基础综合(计算机组成原理)模拟试卷2

计算机专业基础综合（计算机组成原理）模拟试卷2(总分：76.00，做题时间：90分钟)一、单项选择题(总题数：31，分数：62.00)1.单项选择题1-40小题。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

__________________________________________________________________________________________2.若用二进制数表示十进制数0到999 999，则最少需要的二进制数的位数是( )。

A.6B.16C.20 √D.100 000如果用二进制表示0～999 999(＜2 20 )则需要20位。

3.在补码加法运算中，产生溢出的情况是( )。

I．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数相同Ⅱ．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数不同Ⅲ．运算时采用单符号位，结果的符号位和最高数位不同时产生进位Ⅳ．运算时采用单符号位，结果的符号位和最高数位相同时产生进位 V．运算时采用双符号位，运算结果的两个符号位相同Ⅵ．运算时采用双符号位，运算结果的两个符号位不同A.I，Ⅲ，ⅤB.Ⅱ，Ⅳ，ⅥC.Ⅱ，Ⅲ，Ⅵ√D.I，Ⅲ，Ⅵ常用的溢出判断方法主要有三种：采用一个符号位、采用进位位和采用变形补码。

采用一个符号位的溢出条件为：结果的符号位与操作数符号位不同。

采用进位位的溢出条件为：结果的符号位和最高数位不同时产生进位。

采用双符号位(变形补码)的溢出条件为：运算结果的两个符号位不同。

4.计算机中常采用下列几种编码表示数据，其中，±0编码相同的是( )。

I．原码Ⅱ．反码Ⅲ．补码Ⅳ．移码A.I和ⅢB.Ⅱ和ⅢC.Ⅲ和Ⅳ√D.I和Ⅳ假设字长为8位，[+0] 原 =00000000，[一0] 原 =10000000；[+0] 反 =00000000，[一0] 反 =11 11 11 11；[+0] 补 =00000000，[一0] 补 =00000000；[+0] 移 =10000000，[一0] 移 =10000000。

计算机专业基础综合(数据结构)模拟试卷2

计算机专业基础综合（数据结构）模拟试卷2(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：21，分数：42.00)1.单项选择题1-40小题。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

（分数：2.00）__________________________________________________________________________________________ 解析：2.栈和队列的主要区别在于( )。

（分数：2.00）A.它们的逻辑结构不一样B.它们的存储结构不一样C.所包含的运算不一样D.插入和删除运算的限定不一样√解析：解析：栈和队列的逻辑结构都是线性的，都有顺序存储和链式存储，有可能包含的运算不一样，但不是其主要区别。

任何数据结构在针对具体问题时所包含的运算都可能不同。

所以正确答案是D。

3.若循环队列以数组Q[0．．m-1]作为其存储结构，变量rear。

表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。

（分数：2.00）A.rear-lengthB.(rear—length+m)MOD mC.(rear—length+1+m)MOD m √D.m-length解析：解析：按照循环队列的定义，因为元素移动按照rect=(rear+1)MOD m进行，则当数组Q[m—1]存放了元素之后，下一个入队的元素将存放到Q[0]中，因此队列的首元素的实际位置是(rear—length+1+m)MOD m。

4.一个以向量V[n]存储的栈，其初始栈顶指针top为n+1，则对于x，其正确的进栈操作是( )。

（分数：2.00）A.top=top+1；V[top]=xB.V[top]=x；top=top+1C.top=top-1；V[top]=x √D.V[top]=x；top=top-1解析：解析：此题考查的知识点是入栈的具体操作。

计算机专业基础综合操作系统(进程管理)-试卷2

计算机专业基础综合操作系统（进程管理）-试卷2(总分：68.00，做题时间：90分钟)一、单项选择题(总题数：22，分数：44.00)1.单项选择题1-40小题。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

__________________________________________________________________________________________2.计算机系统中判别是否有中断事件发生应是在( )。

A.进程切换时B.执行完一条指令后√C.执行P操作后D.由用户态转入核心态时系统中，只有当执行完一条指令后，才判别是否有中断发生。

3.若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。

A.就绪√B.等待C.运行D.完成当时间片用光后，进程变为就绪状态。

4.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。

A.先来先服务B.轮转C.最高响应比优先√D.均衡调度5.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。

A.输入B.收容√C.执行D.完成在作业调度中，选取的是正在收容的作业装入内存。

6.进程处于下列( )等待状态时，它是处于非阻塞状态。

A.等待从键盘输入数据B.等待协作进程的一个信号C.等待操作系统分配CPU时间√D.等待网络数据进入内存等待操作系统分配CPU时间属于就绪状态，其他三种均属于阻塞状态。

7.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。

A.2个B.3个C.4个D.5个√8.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。

A.打印机B.磁带机C.磁盘D.CPU √9.通常不采用( )方法来解除死锁。

A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源√解除死锁的主要方法有：①终止一个或多个死锁进程：②剥夺死锁进程的资源。

计算机专业基础综合计算机组成原理(输入／输出(I／O)系统)历年真题试卷汇编2

A.输入／输出设备B.外存储器C.输入／输出设备和外存储器√D.电源考查计算机外部设备的概念。

除主机以外的硬件装置统称为外部设备或外围设备，包括输入／输出设备和外存储器。

2.下列说法正确的是____。

A.计算机中一个汉字内码在主存中占用4BB.输出的字型码16×16点阵在缓冲存储区中占用32B √C.输出的字型码16×16点阵在缓冲存储区中占用16BD.以上说法都不对考查基本概念。

计算机中一个汉字内码在主存中占用2B，输出的字型码16×16点阵在缓冲存储区中占用(16×16／8)B=32B。

3.对于字符显示器，主机送给显示器的是打印字符的____。

【北京理工大学2002年】A.AscII码√B.列点阵码C.BCD码D.行点阵码考杏字符显示器。

对于字符显示器来说，生机送给显示器的是打印字符的ASCII码，而从字符发生器中取出的是字符的行点阵码。

4.在打印机或显示器的字库中，存放着字符的____。

【北京理工大学2002年】A.二进制码B.ASCII码C.BCD码D.点阵编码√考查打印机和显示器的字符存放方式。

在打印机或显示器的字库中，存放着字符的点阵编码。

5.CRT的分辨率为1024×1024像素，像素的颜色数为256，则刷新存储器的容量为____。

【大连理工大学2005年】A.256MBB.1MB √C.256KBD.32MB考查刷新存储器容量的计算。

刷新存储器的容量为1024×1024×8bit=1MB。

计算机专业基础综合计算机组成原理(多层次的存储器)模拟试卷2

计算机专业基础综合计算机组成原理（多层次的存储器）模拟试卷2(总分：68.00，做题时间：90分钟)一、单项选择题(总题数：12，分数：24.00)1.存储周期是指( )。

A.存储器的读出时间B.存储器的写入时间C.存储器进行连续读和写操作所允许的最短时间间隔√D.存储器进行连续写操作所允许的最短时间间隔2.某单片机字长16位，它的存储容量64KB，若按字编址，那么它的寻址范围是( )。

A.64KB.32K √C.64KBD.32KB3.某DRAM芯片，其存储容量为512K×8位，该芯片的地址线和数据线数目为( )。

A.8，512B.512，8C.18，8D.19，8 √4.某计算机字长32位，其存储容量为4GB，若按字编址，它的寻址范围是( )。

A.1G √B.4GBC.4GD.1GB5.主存储器和CPU之间增加cache的目的是( )。

A.解决CPU和主存之间的速度匹配问题√B.扩大主存储器的容量C.扩大CPU中通用寄存器的数量D.既扩大主存容量又扩大CPU通用寄存器数量6.双端口存储器( )情况下会发生读／写冲突：A.左端口与右端口的地址码不同B.左端口与右端口的地址码相同√C.左端口与右端口的数据码相同D.左端口与右端口的数据码不相同7.下列说法中正确的是( )。

A.SRAM存储器技术提高了计算机的速度B.若主存由ROM和RAM组成，容量分别为2 n和2 m，则主存地址共需n+m位C.闪速存储器是一种高密度、非易失性的读／写半导体存储器√D.存取时间是指连续两次读操作所需间隔的最小时间8.在cache的地址映射中，若主存中的任意一块均可映射到cache内的任意一块的位置上，则这种方法称为( )。

A.全相联映射√B.直接映射C.组相联映射D.混合映射9.下列关于存储系统的描述中正确的是( )。

A.虚拟存储器技术提高了计算机的速度B.若主存由两部分组成，容量分别为2 n和2 m，则主存地址共需要n+m位C.闪速存储器是一种高密度、非易失性的只读半导体存储器√D.存取时间是指连续两次读操作所需间隔的最小时间10.下述有关存储器的描述中，正确的是( )。

计算机专业基础综合计算机组成原理(数据的表示和运算)历年真题试卷汇编2

计算机专业基础综合计算机组成原理（数据的表示和运算）历年真题试卷汇编2(总分：102.00，做题时间：90分钟)一、单项选择题(总题数：37，分数：86.00)1.下列数中最大的是____。

【中南大学1998年】A.(1100lOl0)2B.(102)8C.(E9)16 √D.(121)3考查进位计数制及其相互转换。

本题将B、C选项改写为二进制表示，可更快找到最大数。

2.下列数中最小的是____。

【北京邮电大学2002年】A.(101001)2B.(52)8C.(101001)BcD √D.(233)16考查进位计数制及其相互转换。

C选项补齐为00101001，即为十进制数29，为最小数。

3.把十进制数172转换为八进制数和十六进制数分别是____。

【中南大学1998年】A.(543)，(AC)B.(543)，(AB)C.(254)，(AC) √D.(253)，(AC)考查不同进位计数制之间的转换。

十进制数172表示成二进制为10101100。

转换为八进制时，从最低位每3位对应一位八进制，则得(254)。

转换为十六进制时，从最低位每4位对应一位十六进制，则得(AC)。

4.下列____种说法有误差。

【华中师范大学1997年】A.任何二进制整数都可用十进制表示B.任何二进制小数都可用十进制表示C.任何十进制整数都可用二进制表示D.任何十进制小数都可用二进制表示√考查二进制与十进制的转换。

计算机中，小数的表示是离散的，并不是所有十进制小数都可用二进制表示。

5.下列____是不合法的BCD码。

【哈尔滨工程大学2003年】A.1111001B.11010110 √C.100D.10000101考查BCD码。

BCD码中，1010～1111为冗余编码，故B选项为不合法的BcD码。

6.余3编码是____。

【华中科技大学2002年】A.字符编码B.有权编码C.无权编码√D.汉字编码考查余3码。

余3码是一种无权码，是在8421码的基础上加上(0011) 2形成的，因每个数都多余“3”，故称余3码。

计算机专业基础综合计算机组成原理（输入输出系统）模拟试卷2

计算机专业基础综合计算机组成原理（输⼊输出系统）模拟试卷2计算机专业基础综合计算机组成原理（输⼊输出系统）模拟试卷2(总分：44.00，做题时间：90分钟)⼀、单项选择题(总题数：10，分数：20.00)1.早期微型机中，不常⽤的I／O信息交换⽅式是( )。

A.程序查询⽅式B.中断⽅式C.DMA⽅式D.通道⽅式√2.中断向量可提供( )。

A.被选中设备的地址B.传送数据的起始地址C.中断服务程序⼊⼝地址√D.主程序的断点地址3.为了便于实现多级中断，保存现场信息最有效的⽅法是采⽤( )。

A.通⽤寄存器B.堆栈√C.存储器D.外存4.硬中断服务程序的末尾要安排⼀条指令IRET，它的作⽤是( )。

A.构成中断结束命令B.恢复断点信息并返回√C.转移到IRET的下⼀条指令D.返回到断点处5.Pentium相在实模式下⽀持( )个中断源，在保护模式下⽀持256个中断和异常。

A.128B.256 √C.512D.10246.采⽤DMA⽅式传送数据时，每传送⼀个数据就要占⽤⼀个( )时间。

A.指令周期B.机器周期C.存储周期√D.总线周期7.在中断周期中，将允许中断触发器置“0”的操作由( )完成。

A.硬件B.关中断指令√C.开中断指令D.软件8.下列陈述中，正确的是( )。

A.磁盘是外部存储器，和输⼊／输出系统没有关系B.对速度极慢或简单的外围设备可以不考虑设备的状态直接进⾏接收数据和发送数据√C.从输⼊／输出效率分析，DMA⽅式效率最⾼、中断⽅式次之、程序查询⽅式最低，所以才有DMA⽅式淘汰中断⽅式、中断⽅式淘汰程序查询⽅式的发展过程D.在程序查询⽅式、中断⽅式中需要组织I／O接⼝，⽽DMA⽅式和通道⽅式就不需要了9.下列陈述中，正确的是( )。

A.在程序查询⽅式的优点是简单，不需要考虑优先级问题B.优先级是中断排队链中的位置顺序，因此在构造系统时需要⾸先考虑系统的效率合理地安排优先级C.单级中断不⽀持中断嵌套，所以没有优先级的问题D.优先级是外设所代表的事件的性质√10.下列陈述中，正确的是( )。

计算机专业基础综合计算机组成原理(数据的表示和运算)历年真题试卷汇编2

【中南大学1998年】（分数：2.00）A.(1100lOl0)2B.(102)8C.(E9)16 √D.(121)3解析：解析：考查进位计数制及其相互转换。

本题将B、C选项改写为二进制表示，可更快找到最大数。

2.下列数中最小的是____。

【北京邮电大学2002年】（分数：2.00）A.(101001)2B.(52)8C.(101001)BcD √D.(233)16解析：解析：考查进位计数制及其相互转换。

C选项补齐为00101001，即为十进制数29，为最小数。

3.把十进制数172转换为八进制数和十六进制数分别是____。

【中南大学1998年】（分数：2.00）A.(543)，(AC)B.(543)，(AB)C.(254)，(AC) √D.(253)，(AC)解析：解析：考查不同进位计数制之间的转换。

十进制数172表示成二进制为10101100。

转换为八进制时，从最低位每3位对应一位八进制，则得(254)。

转换为十六进制时，从最低位每4位对应一位十六进制，则得(AC)。

4.下列____种说法有误差。

【华中师范大学1997年】（分数：2.00）A.任何二进制整数都可用十进制表示B.任何二进制小数都可用十进制表示C.任何十进制整数都可用二进制表示D.任何十进制小数都可用二进制表示√解析：解析：考查二进制与十进制的转换。

计算机中，小数的表示是离散的，并不是所有十进制小数都可用二进制表示。

5.下列____是不合法的BCD码。

【哈尔滨工程大学2003年】（分数：2.00）A.1111001B.11010110 √C.100D.10000101解析：解析：考查BCD码。

BCD码中，1010～1111为冗余编码，故B选项为不合法的BcD码。

计算机专业基础综合计算机组成原理(指令系统)模拟试卷2

计算机专业基础综合计算机组成原理（指令系统）模拟试卷2(总分：44.00，做题时间：90分钟)一、单项选择题(总题数：9，分数：18.00)1.单地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个数常需采用( )。

A.堆栈寻址方式B.立即寻址方式C.隐含寻址方式√D.间接寻址方式2.寄存器间接寻址方式中，操作数处在( )。

A.通用寄存器B.主存单元√C.程序计数器D.堆栈3.堆栈寻址方式中，设R i为通用寄存器，SP为堆栈指示器，M SP为SP指示的栈顶单元，如果进栈操作的动作是：(R i )→M SP，(SP)－1→SP，那么出栈操作的动作应为( )。

A.(M SP )→R i，(SP)+1→SPB.(SP)+1→SP，(M SP )→A √C.(SP)－1→SP，(M SP )→AD.(M SP )→R i，(SP)－1→SP4.运算型指令的寻址与转移性指令的寻址不同点在于( )。

A.前者取操作数，后者决定程序转移地址√B.后者取操作数，前者决定程序转移地址C.前者是短指令，后者是长指令D.前者是长指令，后者是短指令5.算术右移指令执行的操作是( )。

A.符号位填0，并顺次右移1位，最低位移至进位标志位B.符号位不变，并顺次右移1位，最低位移至进位标志位√C.进位标志位移至符号位，顺次右移1位，最低位移至进位标志位D.符号位填1，并顺次右移1位，最低位移至进位标志位6.指出下面描述汇编语言特性的句子中概念上有错误的句子。

A.对程序员的训练要求来说，需要硬件知识B.汇编语言对机器的依赖性高C.汇编语言的源程序通常比高级语言源程序短小√D.汇编语言编写的程序执行速度比高级语言快7.下列说法中不正确的是( )。

A.变址寻址时，有效数据存放在主存中B.堆栈是先进后出的随机存储器C.堆栈指针SP的内容表示当前堆栈内所存储的数据的个数√D.内存中指令的寻址和数据的寻址是交替进行的8.下面关于RISC技术的描述中，正确的是( )。

计算机专业基础综合计算机组成原理指令系统历年真题试卷汇编2_真题(含答案与解析)-交互

计算机专业基础综合计算机组成原理（指令系统）历年真题试卷汇编2(总分76, 做题时间90分钟)1. 单项选择题1.在指令的相对寻址方式中，其相对的基准地址是____。

【西安电子科技大学2007年】SSS_SINGLE_SELA 基址寄存器B 变址寄存器C 堆栈指示器D 程序计数器分值: 2答案:D解析：考查相对寻址方式的基本概念。

相对寻址是把程序计数器PC的内容加上指令格式中的形式地址而形成操作数的有效地址，即EA=(Pc)+A，故基准地址是程序计数器。

2.相对寻址方式中，指令所提供的相对地址实质上是一种____。

【哈尔滨工程大学2003年】SSS_SINGLE_SELA 立即数B 内存地址C 以本条指令在内存中首地址为基准位置的偏移量D 以下条指令在内存中首地址为基准位置的偏移量分值: 2答案:D解析：考查相对地址的概念。

相对寻址方式中，EA=(PC)+A(A为形式地址)，当执行本条指令时，PC已完成加1，故以下条指令为基准位置。

3.____寻址方式用来支持浮动程序设计。

【中科院计算所2000年】SSS_SINGLE_SELA 相对寻址B 变址寻址C 寄存器间接寻址D 基址寻址分值: 2答案:A解析：考查相对寻址方式的作用。

相对寻址的优点：操作数的地址不是固定的，它随着PC值的变化而变化，并且与指令地址之间总是相差一个固定值，因此便于程序浮动。

4.设相对寻址的转移指令占2个字节，第一字节为操作码，第二字节为位移量(用补码表示)，每当CPU从存储器取出一个字节时，即自动完成(PC)+1→PC。

设当前指令地址为3008H，要求转移到300FH，则该转移指令第二字节的内容应为____。

若当前指令地址为300FH，要求转移到3004H，则该转移指令第二字节的内容为____。

【哈尔滨工业大学2007年】SSS_SINGLE_SELA 05H，F2HB 07H，F3HC 05H，F3HD 07H，F2H分值: 2答案:C解析：考查相对寻址方式。

计算机专业基础综合(树与二叉树)-试卷2

计算机专业基础综合（树与二叉树）-试卷2(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：23，分数：46.00)1.单项选择题1-40小题。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

（分数：2.00）__________________________________________________________________________________________ 解析：2.设树T的度为4，其中度为1、2、3和4的结点个数分别为4、1、1、1，则T中的叶子数为( )。

（分数：2.00）A.10B.11C.9D.7 √解析：解析：根据题中条件可知，1×4+2×1+3+4+1=4+1+1+1+n 0，由此可以得出：n 0=1×4+2×1+3+4+1-(4+1+1+1)=14-7=7。

3.用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入( )时，会出现不平衡的现象。

（分数：2.00）A.22B.35C.48 √D.6248后，首次出现不平衡子树，虚线框内即为最小不平衡子树。

4.下面的算法实现了将二叉树中每一个结点的左右子树互换。

addQ(Q，bt)为进队的函数，delQ(Q)为出队的函数，empty(Q)为判别队列是否为空的函数，空白处应填的内容是( )。

typedef struct node{ int data；struct node*lchild，*rchild；}btnode；void exchange(btnode*bt){ btnode*p，*q；if(bt){ addQ(Q，bt)；while(!EMPTY(Q)){ p=delQ(Q)；q=p->rchild；p一>rChild=p一>lchild；( (1) )=q；if(p->lchild) ( (2) )： if(p->rchild)addQ(Q，p->rchild)： } }}（分数：2.00）A.p一>lchild，delQ(Q，p->lchild)B.p->rchild，delQ(Q，p->lchild)C.p一>lchild，addQ(Q，p->lchild) √D.p->rchild，addQ(Q，p->lchild)解析：5.已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。

计算机专业基础综合(计算机网络)模拟试卷2

计算机专业基础综合（计算机网络）模拟试卷2(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：21，分数：42.00)1.单项选择题1-40小题。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

__________________________________________________________________________________________2.在MAC子层中，数据传输的基本单元是( )。

A.比特流B.MAC帧√C.LLCPDUD.数据报本题考查局域网的体系机构。

局域网的数据链路层分为逻辑链路控制子层(即LLC)和介质接入控制子层(即MAC)，因此MAC子层还是属于链路层，数据传输单元就是MAC帧，答案为B。

3.流量控制实际上是对( )的控制。

A.发送方的数据流量√B.发送方、接收方的数据流量C.接收方的数据流量D.链路上任意两结点间的数据流量此题考查的是流量控制知识点。

数据链路层的流量控制是在数据链路层对等实体之间进行的，通过限制发送方的数据流量使得发送方的发送速度不超过接收方的接收能力，因此答案A正确。

4.在选择重传协议中，当帧序号字段为4比特，且接收窗口与发送窗口尺寸相同时，发送窗口的最大尺寸为( )。

A.5B.6C.7D.8 √此题考查的是选择重传协议知识点。

对于选择重传协议，若用n比特进行编号，则接收窗口的大小为W R≤2 n-1，因此正确答案为D。

5.数据链路层的功能包括( )。

A.线路控制B.流量控制C.差错控制D.以上都是√本题主要考查了数据链路层的功能。

数据链路层是OSI参考模型中的第2层，它在物理层提供的服务的基础上向网络层提供服务，其主要功能可以从以下几个方面来理解： (1)其最基本的服务是将源机网络层来的数据可靠地传输到相邻结点的目标机网络层。

(2)进行差错控制。

一个系统所必须具有的检错能力，并采用恰当的措施纠正发生的错误，这是数据链路层的主要功能之一。

计算机专业基础综合(排序)-试卷2

计算机专业基础综合（排序）-试卷2(总分：68.00，做题时间：90分钟)一、单项选择题(总题数：16，分数：32.00)1.单项选择题1-40小题。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

（分数：2.00）__________________________________________________________________________________________解析：2.采用简单选择排序，比较次数与移动次数分别为( )。

（分数：2.00）A.O(n)，O(log 2 n)B.O(log 2 n)，O(n 2 )C.O(n 2 )，O(n) √D.O(nlog 2 n，)，O(n)解析：解析：简单选择排序的关键字比较次数KCN与对象的初始排列无关。

第i趟选择具有最小关键字对象所需的比较次数总是n—i—1次(此处假定整个待排序对象序列有n个对象)。

因此，总的关键字比较次最坏情况是每一趟都要进行交换，总的对象移动次数为RMN=3(n—1)。

3.就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

（分数：2.00）A.堆排序<快速排序<归并排序√B.堆排序<归并排序<快速排序C.堆排序>归并排序>快速排序D.堆排序>快速排序>归并排序解析：解析：此题考查的知识点为排序的空间复杂性。

堆排序辅助空间为O(1)，快速排序为O(log 2 n)，归并排序为O(n)。

应选A。

4.一组记录的关键码为(25，48，16，35，79，82，23，40，36，72)，其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为( )。

（分数：2.00）A.16，25，35，48，23，40，79，82，36，72 √B.16，25，35，48，79，82，23，36，40，72C.16，25，48，35，79，82，23，36，40，72D.16，25，35，48，79，23，36，40，72，82解析：解析：对于(25，48，16，35，79，82，23，40，36，72)，(25，48)和(16，35)归并的结果为(16，25，35，48)。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

经贸学校2012年上学期高三模考二计算机应用类专业综合知识试题本试题卷共6大题，41小题，共16页。

时量150分钟，满分390分。

一、单选题（在本题的每小题的备选答案中，只有一个答案是正确的，本大题共24小题，每小题5分，共120分）1、微型计算机的分代是根据（）划分的A. 体积B. 速度C. 微处理器D. 内存2、在资源管理器的左窗格中，若一个文件夹左边的方框内有一个加号“+”，表示该文件夹( )A. 有子文件夹且已经展开B. 有子文件夹且没有展开C. 有子文件夹且有文件D. 有子文件夹且没有文件3、在Word2003中，【页眉和页脚】命令位于（）菜单中A. 【文件】B. 【工具】C. 【视图】D. 【格式】4、打印Word文档时，以下页码范围（）有4页A. 2-6B. 1,3-5,7C. 1-2,4-5D. 1,45、公式=LEFT(”计算机”,2)的值为( )A. "计"B. "机"C. "计算"D. "算机"6、PowerPoint XP视图中，____可以同时浏览多张幻灯片，便于选择、添加、删除、移动幻灯片等操作A：备注页视图B：幻灯片浏览视图C：幻灯片视图D：幻灯片放映视图7、在Word中输入视频片段的所使用的菜单是（）A、插入B、格式C、工具D、编辑8、在Excel中要将工资最高的3个记录筛选出来，就应该执行“工资”筛选器中的（）命令A、全部B、前10个C、 1024D、自定义9、在放映幻灯片时，想终止放映应按（）键( )A、 BackspaceB、 BC、 SD、 Esc10、在Word2000文档中，要将多个图形对象同时选定，应该先按住（）键，再依次单击各个图形A、 CTRLB、 SHIFTC、 ALTD、 SPACE11、Intranet技术主要由一系列的组件和技术构成，Intranet的网络协议核心是·········()A．ISP/Spx B．PPP C．TCP/IP D．SLIP12、下列的HTML中哪个可以产生超链接？( )A. <a url=""></a>B. <a></a>C. <a href="">W3Schools</a>D. <a></a>13、如果在主板的一个IDE插口上同时接上硬盘和光驱，则硬盘应该设置为（）。

光驱设置为 ( )A. Master、SlaveB. Master、MasterC. Slave、MasterD. Slave、Slave14、计算机术语中的“南桥、北桥”是指下列哪个部件的组成部分( )A、显卡B、主板C、内存D、机箱15、通常所说的“3G”中是指 ····················································································· ( )A、第三代移动通信技术B、就是GGGC、因特网D、信息技术16、启动计算机中按下Delete键可进入BIOS设置页面，设置完毕后保存BIOS设置的功能键一般是( )A、F8B、Y esC、YD、F1017、在微机中，VGA的含义是····················································································· ( )A、微机型号 B. 键盘型号C. 显示标准D.显示器型号18、在数据传输中，传输延迟最小的是 ········································································ ( )A、分组交换B、电路交换C、报文交换D、信元交换19、IEEE802局域网模型相当于OSI模型的····························································()A．物理层 B．数据链路层C．网络层 D．物理层和数据链路层20、局域网与广域网互联的主要设备是 ···································································()A、集线器B、网桥C、交换机D、路由器21、某大型企业申请了一个B类网络地址，该网络13个子网构成。

为了使每个子网的主机数尽可能地多，则应选用的子网掩码是····························································································()A、255.255.192.0B、255.255.224.0C、255.255.255.192D、255.255.240.022、防火墙的作用是 ·······························································································()A、防止Internet火灾B、保证网络通信及网络上信息安全C、保护Internet不被机械破坏D、防止服务器受到电磁干扰23、Which one is a computer languages? ····································································()A、Word 2003B、Excel 2003C、Powerpoint 2003D、C++24、在计算机网络中，实现数字信号转换为模拟信号这一过程称·····························()A、调制解调B、解调C、调制D、调制解调器二、基本操作题（本大题共5小题，每小题12分，共60分）25、完成以下Windows的设置。