2023年四级计算机笔试试题一.doc

一、选择题（共70题，每题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）题为英文题）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是对的的。请将对的选项填涂在答题卡相应位置上，答在试卷上不得分。
（1）或非门的输入变量为X1和X2，输出变量为Y，使输出变量Y为1的X1和X2的值是
A）0，0 B）0，1 C）1，0 D）1，1
（2）若二进制数原码为 -0.0101，则其补码为
A）-0.0101 B）0.0101 C）1.1011 D）1.1010
（3）所谓指令周期是指
A）取指令和取操作数的时 间 B）执行指令和存储操作结果的时 间
C）取操作数和执行指令的时 间 D）取指令和执行指令的时 间
（4）队列合用于下列哪一种应用？
A）表达式求值 B）堆排序算法的实现
C）树的层次顺序环游算法的实现 D）二叉树对称序环游算法的实现
（5）以下关于广义表的叙述中，对的的是
A）广义表是0个或多个单元素或子表组成的有限序列
B）广义表至少有一个元素是子表
C）广义表不可以是自身的子表
D）广义表不能为空表
（6）对N个记录的文献进行快速排序，所需要的辅助存储空间为
A）O( ) B）O C）O( ) D）O( )
（7）下面的有向图，其结点可以排成多少个不同的拓扑序列？
A）3 B）5 C）7 D）9
（8）如下所示是一棵5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为
A）6 B）7 C）8 D）9
（9）设G = 为任意一个群,下列结论中不一定为真的是
A） a,b,x A,方程a﹡x = b的解为x = a-1﹡b
B） a,b,c A,若a﹡b = a﹡c,则b = c
C） a,b A,则a﹡b = b﹡a
D） a,b,c A,则（a﹡b）﹡c = a﹡（b﹡c）
（10）设A，B为任意二集合，已知A-B = A，下述结论
Ⅰ. B-A = B Ⅱ. A∩B = Ⅲ. B A
中哪个（些）为真?
A）只有Ⅰ B）只有Ⅱ C）只有Ⅲ D）Ⅰ和Ⅱ
（11）设集合A={1,2}，R = {|x,y A且x y<3}，则R在A上是
A）自反的，但不是对称的 B）自反的，又是对称的
C）对称的，但不是自反的 D）不是自反的，也不是对称的
（12）设F(x)：x是人，G(x)：x去过火星。下列公式中哪个（些）是命题"没有人去过火星"的符号化形式？

A）Ⅰ和Ⅱ B）Ⅱ和Ⅲ C）只有Ⅲ D）所有
（13）设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为
A）k≥2 B）k≥3 C）k≤2 D）k = 2
（14）任意的n阶无向简朴图的边数m应满足
A）m≤n-1 B）m≤n(n-1)/2 C）m≤n D）m≥n
（15）在精确制导导弹中使用的操作系统应属于下列哪一类？
A）批解决操作系统 B）个人计算机操作系统
C）实时操作系统 D）网络操作系统
（16）下列程序状态字（PSW）中的哪一位可以拟定能否执行操作系统程序？
A）保护位 B）屏蔽位
C）条件位 D）CPU状态位

（17）一个由于没有获得打印机而不能运营的进程处在
A）就绪状态 B）运营状态
C）等待状态 D）后备状态
（18）下列哪一个问题只包含进程互斥问题？
A）田径场上的接力比赛
B）一个进程读文献，一个进程写文献
C）一个生产者和一个消费者通过一个缓冲区传递产品
D）公共汽车上司机和售票员的协作
（19）假设系统处在下列安全状态，目前系统剩余资源数量为2。下列哪一个进程序列是安全序列？

进程 已占资源数 最大需求数
P1 1 2
P2 3 5
P3 4 8
P4 5 7
A）P1，P2，P3，P4 B）P1，P3，P4，P2
C）P3，P2，P4，P1 D）P3，P1，P4，P2
（20）虚拟页式存储管理中页表的作用十分重要，其中，指示页面是在内存还是在外存的页表表项是
A）中断位 B）内存块号 C）访问位 D）修改位
（21）UNIX系统中，若文献X的创建者希望对所有用户（涉及其自身）可读写文献X但不可执行X，可用下列哪一个命令完毕？
A）chown 666 X B）chmod 666 X
C）chown 777 X D）chmod 777 X

（22）下列关于SPOOLing技术的叙述中，哪一个是错误的？
A）批解决系统常采用SPOOLing技术实现
B）SPOOLing技术是一种用空间换取时 间的技术
C）作业的输入输出工作通常由SPOOLing系统完毕
D）SPOOLing是一种独占设备技术
（23）UNIX中，用来把一个进程的输出连接到另一个进程的输入的文献称为
A）特殊文献 B）普通文献
C）设备文献 D）管道文献
（24）软件危机有多种表现，如
I． 无法满足软件需求的增长
II．软件开发成本过高
III．开发进度难以控制
IV．需求定义不准确
V． 质量不能保证
VI．难以满足维护的需要
而一般认为，软件危机重要是表现在
A）II和III B）III和IV
C）IV和V D）I和VI

（25）瀑布模型将软件开发划分为：计划期、开发期和运营期，以下哪个是运营期所应包含的内容？
A）问题定义、可行性研究
B）需求分析、总体设计、具体设计和编码
C）具体设计、编码和测试
D）系统使用和维护
（26）软件管理是软件工程化生产的重要环节，以下
I．人员组织 II．进度安排 III．质量保证 IV．成本核算
哪些是软件工程管理应涉及的内容？
A）I和II B）II和III
C）II和IV D）I、II、III和IV

（27）实行对软件的需求分析时，常采用的工具应涉及
A）数据流图和数据字典 B）数据流图和结构化语言
C）数据字典和鉴定表 D）结构化语言和结构图
（28）在软件结构中，模块可以分为几类，以下哪种不属于模块划分的固有类型？
A）顺序模块 B）增量模块
C）层次模块 D）并行模块
（29）程序流程图是一种应用广泛而又有争议的软件设计表达工具，如下
I． 不支持逐步求精
II． 可随意转移控制
III．不易表达数据结构
IV．对提高大型系统的可理解性差
哪些是程序流程图的缺陷？
A）I和II B）II和III
C）III和IV D）I、II、III和IV
（30）途径测试是整个结构测试的重要组成，但在研究途径测试时，通常又是使用程序控制流图来代替
A）程序框图 B）结构图
C）数据流图 D）程序流程图

（31）单元测试是软件测试的基础性测试，它通常采用的方法是
A）静态测试 B）动态测试
C）静态、动态测试 D）静态、动态测试和复审
（32）软件维护是在用户使用软件期间对软件所做的补充、修改和增强，一般认为软件维护最常见的是
A）完善性维护 B）适应性维护
C）校正性维护 D）支持性维护

（33）数据库的三级模式结构由外模式、模式和内模式组成，其中模式的个数是
A）1个 B）2个 C）3个 D）任意多个
（34）设关系R =（A，B，C），与SQL语句select distinct B from R where A>3 and C = 8等价的关系代数表达式是
A）σA>3 ù C = 8（πB（R）） B）πB（σA>3 ù C = 8（R））
C）πA，B（σA>3 ù C = 8（R）） D）σA>3 ù C = 8（πA，C（R））
（35）设有关系R（CITY，ST，ZIP），其函数依赖集F = {（CITY，ST）? ZIP，ZIP ? CITY }，则关系R至多满足
A）1NF B）2NF C）3NF D）BCNF
（36）设有关系R，S和T如下。关系T是由关系R和S通过哪种操作得到的？

（37）下面列出的条件中，哪些是判别关系模式R（U，F）分解为关系模式R1（U1，F1），R2（U2，F2）是具有无损连接性的分解的充足必要条件？

A）I和II B）I和IV C）II和III D）II和IV
（38）在关系数据库设计中，若设计文档中重要涉及E-R图，这应当是哪个设计阶段形成的文档？
A）需求分析阶段 B）概念设计阶段
C）逻辑设计阶段 D）物理设计阶段
（39）对数据库进行备份，这重要是为了维护数据库的
A）安全性 B）可移植性 C）完整性 D）可靠性
下面第（40）和（41）题，基于"学生-选课-课程"数据库中的三个关系：
S（S#，SNAME，SEX，AGE）， SC（S#，C#，GRADE）， C（C#，CNAME，TEACHER）。
（40）查找"数据库"课程的成绩在85分以上的男学生的学号和姓名，将使用关系
A）S和SC B）SC和C C）S和C D）S、SC和C
（41）下面的两个关系代数表达式哪个（些）可以用来查找"所有年龄为22岁的女学生的姓名" ？

A）只有Ⅰ B）只有Ⅱ C）Ⅰ和Ⅱ D）都不可以
（42）某计算机系统有N个解决单元，按N个不同的指令规定对同一数据流及其中间结果进行解决，它的概念性结构是
A）SISD B）MISD C）SIMD D）MIMD
（43）从不同的角度可对流水线进行分类。按流水线是否有反馈回路可以分为
A）单功能流水线与多功能流水线 B）静态流水线与动态流水线
C）同步流水线与异步流水线 D）线性流水线与非线性流水线
（44）超标量技术已为奔腾解决器普遍采用。所谓超标量技术是
A）细化流水、增长级数 B）不采用多指令分发技术
C）多建立几条流水线 D）把普通流水线的主频提高
（45）在主辅存储层次中，假如主存页面所有占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是
A）先进先出算法 B）近期最少使用算法
C）非堆栈型算法 D）优化排序算法
（46）在高速并行结构中，硬件效能越高则软件需求量就越少，这种结构是
A）专用多功能单元 B）阵列解决机
C）数据流计算机 D）多解决机系统

（47）在下列各种类型的I/O技术中，对CPU依赖最小的是
A）重叠技术 B）中断技术
C）程序控制技术 D）通道技术

（48）在下列关于PCI局部总线的叙述中，哪个是错误的？
A）PCI局部总线的设计几乎与CPU无关
B）PCI局部总线的设计与CPU关系密切
C）PCI局部总线的访问延迟很低
D）PCI局部总线能大幅度提高数据吞吐率
（49）分布式计算机系统与计算机网络的最大的区别是：分布式计算机系统中存在着一个以全局方式管理系统资源的
A）应用软件 B）操作系统
C）搜索引擎 D）体系结构
（50）传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，假如每个像素用24bit表达，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达成
A）l8.4Mbps B）73.6Mbps
C）184Mbps D）622Mbps
（51）以下关于网络协议三个要素之一的语法的描述，哪一个是对的的？
A）语法解释比特流的每一部分的意义
B）语法规定用户数据与控制信息的结构与格式
C）语法对事件实现的顺序作了具体地说明
D）语法对协议实现方法作出明确的规定

（52）假如物理层采用了曼彻斯特编码，那么信号传输速率为10Mbps时，发送时钟信号频率应当为
A）5MHz B）10MHz
C）15MHz D）20MHz
（53）符合IEEE802.3标准的Ethernet网物理地址采用连续编码方法，它使用的地址长度为
A）8bit B）16bit
C）48bit D）64bit
（54）网络环境中实现分布式进程通信必须解决哪3个重要的问题？
Ⅰ. 进程命名与寻址方法 Ⅱ. 多重协议的辨认
Ⅲ. 协议转换 Ⅳ. 进程间互相作用的模式
A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和Ⅳ
C）Ⅱ、Ⅲ和Ⅳ D）Ⅰ、Ⅲ和Ⅳ （55）10Gbps Ethernet与10Mbps、100Mbps和1Gbps Ethernet采用了完全相同的
Ⅰ. 帧格式 Ⅱ. 逻辑链路控制子层协议
Ⅲ. 物理层标准 Ⅳ. 数据编码方法
A）Ⅰ和Ⅱ B）Ⅰ、Ⅱ和Ⅲ
C）Ⅱ和Ⅳ D）Ⅱ、Ⅲ和Ⅳ
（56）What is the decimal value of the binary value 10010？
A）16 B）17 C）18 D）19
（57）In a computer, which of the following is the longest period？
A）Beat period B）Machine period C）Instruction period D）CPU period
（58）Which of the following is not an AVL tree?
（59）Traversing a binary tree in preorder is equivalent to
A）Traversing the forest corresponding to the binary tree in root-first order.
B）Traversing the forest corresponding to the binary tree in root-last order.
C）Traversing the forest corresponding to the binary tree in breadth-first order.
D）None of the above.
（60）Which of the following methods is used to increase the number of processes sharing the CPU？
A）Interrupt B）Scheduler
C）Swapping D）Working Set

（61）Which of the following statements describe(s) the properties of a purely segmented memory system?
Ⅰ．It divides memory into units of equal size
Ⅱ．It permits implementation of virtual memory
Ⅲ．It suffers from internal fragmentation
A）Ⅰ only B）Ⅱ only
C）Ⅲ only D）Ⅰand Ⅲ
（62）As an important phase in software development, software design is the continuation of software requirement analysis phase.
Ⅰ．software structure Ⅱ．software procedure
Ⅲ．software module Ⅳ．software document
which of the following should be included in software design phase?
A）Ⅰand Ⅱ B）Ⅱand Ⅲ
C）Ⅰ,Ⅱ and Ⅲ D）All
（63）White box testing of software testing is a test for software structure. Which of the following item should not be included in the content of white box?
A）boundary value analysis B）statement testing
C）branch testing D）path testing

（64）Consider a relation R ( A，B，C，D ) with the following dependencies：
AB ? C, CD ? E, DE ? B.
A candidate key of this relation is
A）AB B）ABC C）ABD D）ABE
（65）Let R and S be the following relations：

A）3 B）4 C）5 D）6
（66）The Pentium includes hardware for both segmentation and paging. Both mechanisms can be disabled, allowing the user to choose from four distinct views of memory. Now the most frequently used view(such as Unix System V) is
A）Unsegmented unpaged memory B）Unsegmented paged memory
C）Segmented unpaged memory D）Segmented paged memory
（67）ASCII is a 7-bit code used to represent numeric, alphabetic, and special printable characters. It also includes codes for control characters, which are
A）printable or displayable B）not printable or displayable
C）not printable but displayable D）printable but not displayable
（68）In most wide area networks, the communication subnet consists of two distinct components：transmission lines and
A）networts B）switching elements
C）computers D）data terminal equipment
（69）To accommodate the longest path allowed by 802.3,the slot time has been set to 512 bit times,or
A）0.512μs B）5.12μs
C）51.2μs D）512μs
（70）TCP(Transmission Control Protocol) was specifically designed to provide a reliable end-to-end byte stream over a(n)
A）IP address B）reliable network
C）socket D）unreliable internetwork

二、论述题（四个论述题可任选其一，并只选其一，多选无效，满分30分）
论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上，否则无效。
论述题1
有一个文献系统，根目录常驻内存，如图所示。目录文献采用链接结构，假设每个目录下最多允许建立60个文献或目录（统称为下级文献）。又假设每个磁盘块最多可存放10个文献目录项：假如下级文献是目录文献，则上级目录项指向该目录文献的第一块地址；
假如下级文献是普通文献，则上级目录项指向该文献的FCB（文献控制块）地址。假设图中所示的文献目录结构中，文献或子目录按自左向右的顺序建立，而符号"…"表达尚有其他文献或子目录未列出。
1．假设普通文献采用UNIX的三级索引结构，主索引表放在文献控制块中。
（1）假设每个物理块能存放128个地址（物理块块号），那么，普通文献的大小最大为多少块？（3分）
（2）若要读/A/D/G/I/K的第7461块，系统最少启动硬盘几次，最多几次？（6分）
2．若普通文献采用顺序结构，若要读/A/D/G/I/K的第285块，最少启动硬盘几次，最多几次？（6分）
3．为了打开文献，用户给出文献名后，操作系统应做哪些工作？（6分）
4．一般在文献系统中，为了加快文献目录检索速度（减少启动硬盘的次数），可以采用什么方法？（9分）
论述题2
软件维护是对交付使用以后的软件系统所做的改变，从某种意义上讲，维护比开发更为困难，更需要计划和经验，也需要工具的辅助并加强管理，它需要进行发明性的工作，试根据你对软件维护的理解，回答并讨论以下问题：
1．试划分软件维护阶段所执行的任务的归类。（注意，并不需要罗列软件维护的细节内容）（15分）
2．试陈述软件维护管理所涉及的四个方面，并简述各方面所涉及的具体内容。（15分）
论述题3
在"学生-选课-课程"数据库中有三个关系：S（S#，SNAME，SEX，AGE，SD）， SC（S#，C#，GRADE）， C（C#，CNAME，TEACHER）。它们的主码分别是S#，（S#，C#），C#，并且其他属性都允许为空值（NULL）。用下面的SQL语句创建了两个视图：
create view CS_S as select S#，SNAME，AGE from S where SD ='计算机系'；
create view S_G(S#，GAVG) as select S#，avg(GRADE) from SC group by S# ；
若用下面的SQL语句对上述视图进行修改，它们能被成功执行吗？为什么？
(1) update CS_S set SNAME ='WANG PING' where S# = ''；
（这里假定在表S中存在学生号S# = ''的行。）
(2) insert into CS_S values ('', 'YANG XIN', 21 ) ；
（这里假定在表S中不存在学生号S# = ''的行。）
(3) update S_G set GAVG = 85 where S# =''；
（这里假定在表SC中存在学生号S# = ''的行。）
规定：
一方面回答这三个SQL语句中哪个（些）能被成功执行，哪个（些）不能被成功执行（12分），再进一步说明能被成功执行或不能被成功执行的理由（18分）。
论述题4
网络安全策略设计的重要内容之一是：拟定当网络安全受到威胁时应采用的应急措施。当我们发现网络受到非法侵入与袭击时，所能采用的行动方案基本上有两种：保护方式与跟踪方式。请根据你对网络安全面知识的了解，讨论以下几个问题：
1．当网络受到非法侵入与袭击时，网络采用保护方式时应当采用哪两个重要的应急措施？（6分）
2．什么情况适应于采用保护方式（试举出3种情况）。（9分）
3．当网络受到非法侵入与袭击时，网络采用跟踪方式时应当采用哪两个重要的应急措施？（6分）
4．什么情况适应于采用跟踪方式（试举出3种情况）。（9分）

附：答案
一、 选择题
（1） A （2） C （3） D （4） C （5） A
（6） B （7） C （8） A （9） C （10） D
（11） C （12） B （13） A （14） B （15） C
（16） D （17） C （18） B （19） A （20） A
（21） B （22） D （23） D （24） D （25） D
（26） D （27） A （28） C （29） D （30） A
（31） D （32） A （33） A （34） B （35） C
（36） D （37） A （38） B （39） D （40） D
（41） A （42） B （43） D （44） C （45） B
（46） A （47） D （48） B （49） B （50） C
（51） B （52） D （53） C （54） B （55） A
（56） C （57） C （58） B （59） A （60） C
（61） B （62） D （63） A （64） C （65） B
（66） D （67） B （68） B （69） C （70） D
二、论述题
论述题1
1．（1）10 128 1282 1283块
（2）最少启动硬盘8次，最多启动硬盘23次
2．最少启动硬盘6次，最多启动硬盘21次
3．打开文献时，用户一方面给出文献名，操作系统完毕以下工作：
（1）查找目录，检查文献是否存在，如不存在，则报告错误；
（2）如该文献存在，检查操作的合法性，例如，若该文献为只读文献，但用户却将"读写方?quot;置为写，则系统不予打开；
（3）根据文献名在目录文献中找到该文献的文献控制块，把该文献的文献控制块调入内存。
4．一般在文献系统中，为了加快文献目录检索速度，减少启动硬盘的次数，可以采用两种方法。
（1）引入"当前目录"。在一个多层次的树形文献目录结构中，假如每次都从根结点开始检索，很不方便，通常各目录文献放在外存，故影响访问速度，特别是当层次较多时检索要花费很多时 间。为克服这一缺陷，引入"当前目录"或称"工作目录"的概念。查找文献时可以从当前目录开始向下检索。这样检索途径缩短，检索速度提高。
（2）采用"目录项分解?quot;。一个文献控制块一般要占很多空间，这样一个目录文献往往很大。在检索目录时，为了找到所需要的目录项，经常要将存放目录文献的多个物理块逐块读入内存进行查找，这就减少了检索速度。可以运用目录项分解法解决这一问题，即把目录项（文献控制块）分为两部分：名号目录项，包含文献名以及相应的文献内部号；基本目录项，包含了除文献名外文献控制块的其他所有信息。

论述题2
1． 本题属于软件维护技术的相关内容，在软件维护阶段的任务归类中，将软件维护阶段的任务执行分为三部分：理解现有系统；修改现有系统；重新确认修改部分。
2．软件维护管理涉及四部分内容，它们是：
（1）控制程序的改变
① 论证程序改变的合理性改变来自多方面，要分析其规定的合理性，并不一定接受所有的改变规定。并应注意：
l 维持目的中版本的选择方式，是单一版本，还是多用户版本。
l 近期是否有替换该程序的计划，如有可推迟改变。
l 是否改变程序的范围和目的，如是，则应慎重决定。
②对改变进行控制，除紧急任务外，其改变需按计划执行，改变控制应涉及：
l 研究程序如何改变，并安排计划。
l 向改变申请者提供报告，改变计划或拒绝理由。
l 执行计划。
（2）程序质量检查
①保证程序设计标准。
②对改变过程进行检查。
（3）安排维护计划
①研究改变申请，拟定实现改变的可行性和费用。
②制定维护计划应考虑的因素：
l 程序的稳定（持久）性。
l 程序的错误类型。
l 申请改变的用户数量。
（4）建立维护机构
①建立专职维护结构--维护小组。
②设立专职维护人员。
③ 制定维护政策。

论述题3
1．第（1）和（2）两个SQL语句能被成功执行；第（3）个SQL语句不能被成功执行。
2．由于对视图的修改最终要转换为对基本表的修改。
l 对于第（1）个SQL语句能被成功执行的理由是：执行这个SQL语句将转换成执行如下的SQL语句：
update S set SNAME ='WANG PING'
where SD ='计算机系' and S# = ''；
l 对于第（2）个SQL语句能被成功执行的理由是：执行这个SQL语句将转换成执行如下的SQL语句：
insert into S values ( '','YANG XIN', NULL,21,'计算机系')
或insert into S ( S#,SNAME,AGE,SD) values ('', 'YANG XIN',21,
'计算机系')
转换后的这两个SQL语句，在本题意的假定下是可以被成功执行的。所以第（1）和（2）个SQL语句能被成功执行。
l 对于第（3）个SQL语句不能被成功执行的理由是：由于视图S_G中的一个行是由表SC中若干行通过度组求平均值得到的，因此对视图S_G的更新就无法转换成对基本表SC的更新。所以第（3）个SQL语句不能被成功执行。
论述题4
1．当网络受到非法侵入与袭击时，网络采用保护方式时应当采用的应急措施为：
（1）立即制止非法侵入或袭击者的活动，恢复网络的正常工作状态，并进一步分析这次安全事故性质与因素，尽量减少这次安全事故导致的损害；
（2）假如不能立即恢复正常运营时，网络管理员应隔离发生故障的网段或关闭系统，以制止非法侵入与袭击者的活动进一步的发展，同时采用措施恢复网络的正常工作。
2．保护方式适合以下情况：
（1）非法侵入与袭击将会对网络系统导致很大危险；
（2）跟踪非法侵入与袭击者活动的代价太大；
（3）从技术上跟踪非法侵入与袭击者的活动很难实现。
3．当网络受到非法侵入与袭击时，网络采用跟踪方式时应当采用的应急措施：
（1）当网络管理员发现网络存在非法侵入与袭击者的活动时，不立即制止闯入者的活动；
（2）采用措施跟踪非法侵入与袭击者的活动，检测非法侵入与袭击者的来源、目的、非法访问的网络资源，判断非法侵入与袭击的危害，拟定解决此类非法侵入与袭击活动的方法。
4．跟踪方式适合以下情况：
（1）被袭击的网络资源目的明确；
（2）已经知道多次入侵某种网络资源的非法侵入者或袭击者的基本情况；
（3）已经找到一种可以控制非法侵入者或袭击者的方法；
（4）非法侵入者或袭击者的短期活动不至于立即导致网络资源与系统遭到重大损失。

一、选择题（共70题，每题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）题为英文题）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是对的的。请将对的选项填涂在答题卡相应位置上，答在试卷上不得分。
（1）或非门的输入变量为X1和X2，输出变量为Y，使输出变量Y为1的X1和X2的值是
A）0，0 B）0，1 C）1，0 D）1，1
（2）若二进制数原码为 -0.0101，则其补码为
A）-0.0101 B）0.0101 C）1.1011 D）1.1010
（3）所谓指令周期是指
A）取指令和取操作数的时 间 B）执行指令和存储操作结果的时 间
C）取操作数和执行指令的时 间 D）取指令和执行指令的时 间
（4）队列合用于下列哪一种应用？
A）表达式求值 B）堆排序算法的实现
C）树的层次顺序环游算法的实现 D）二叉树对称序环游算法的实现
（5）以下关于广义表的叙述中，对的的是
A）广义表是0个或多个单元素或子表组成的有限序列
B）广义表至少有一个元素是子表
C）广义表不可以是自身的子表
D）广义表不能为空表
（6）对N个记录的文献进行快速排序，所需要的辅助存储空间为
A）O( ) B）O C）O( ) D）O( )
（7）下面的有向图，其结点可以排成多少个不同的拓扑序列？
A）3 B）5 C）7 D）9
（8）如下所示是一棵5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为
A）6 B）7 C）8 D）9
（9）设G = 为任意一个群,下列结论中不一定为真的是
A） a,b,x A,方程a﹡x = b的解为x = a-1﹡b
B） a,b,c A,若a﹡b = a﹡c,则b = c
C） a,b A,则a﹡b = b﹡a
D） a,b,c A,则（a﹡b）﹡c = a﹡（b﹡c）
（10）设A，B为任意二集合，已知A-B = A，下述结论
Ⅰ. B-A = B Ⅱ. A∩B = Ⅲ. B A
中哪个（些）为真?
A）只有Ⅰ B）只有Ⅱ C）只有Ⅲ D）Ⅰ和Ⅱ
（11）设集合A={1,2}，R = {|x,y A且x y<3}，则R在A上是
A）自反的，但不是对称的 B）自反的，又是对称的
C）对称的，但不是自反的 D）不是自反的，也不是对称的
（12）设F(x)：x是人，G(x)：x去过火星。下列公式中哪个（些）是命题"没有人去过火星"的符号化形式？

A）Ⅰ和Ⅱ B）Ⅱ和Ⅲ C）只有Ⅲ D）所有
（13）设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为
A）k≥2 B）k≥3 C）k≤2 D）k = 2
（14）任意的n阶无向简朴图的边数m应满足
A）m≤n-1 B）m≤n(n-1)/2 C）m≤n D）m≥n
（15）在精确制导导弹中使用的操作系统应属于下列哪一类？
A）批解决操作系统 B）个人计算机操作系统
C）实时操作系统 D）网络操作系统
（16）下列程序状态字（PSW）中的哪一位可以拟定能否执行操作系统程序？
A）保护位 B）屏蔽位
C）条件位 D）CPU状态位