一、单选题
1、在Word编辑状态下，若要显示或隐藏编辑标记，则单击(请作答此空)按钮；若将光标移至表格外右侧的行尾处，按下Enter键，则( )。
A、
B、
C、
D、
解析：
本题考查计算机基本操作。在Word编辑状态下，若要显示或隐藏编辑标记，应单击“显示/隐藏编辑标记”按钮，该按钮的图标为C选项中的图标。若将光标移至表格外右侧的行尾处，按下Enter键，则会在当前光标位置插入一个新行，而不是对表格进行操作。因此，本题答案为C。
2、在Word编辑状态下，若要显示或隐藏编辑标记，则单击( )按钮；若将光标移至表格外右侧的行尾处，按下Enter键，则(请作答此空)。
A、光标移动到上一行，表格行数不变
B、光标移动到下一行，表格行数不变
C、在光标的上方插入一行，表格行数改变
D、在光标的下方插入一行，表格行数改变
解析：
在Word编辑状态下，若要显示或隐藏编辑标记，则单击相应的按钮即可。当将光标移至表格外右侧的行尾处，按下Enter键时，会在光标的下方插入一行，导致表格行数改变。因此，选项D是正确的。
3、在Excel中，若在A1单元格中输入=SUM(MAX(15,8),MIN(8,3))，按Enter键后，则A1单元格显示的内容为(请作答此空)；若在A2单元格中输入"=3=6"(输入不包含引号)，则A2单元格显示的内容为( )。
A、23
B、16
C、18
D、11
解析：
在Excel中，A1单元格中输入的公式=SUM(MAX(15,8),MIN(8,3))中，MAX(15,8)的值为15，MIN(8,3)的值为3，所以SUM函数的求和结果为15+3=18。因此，A1单元格显示的内容为18。对于A2单元格中输入的"=3=6"，由于等号两边数值不等，所以这是一个错误的表达式，A2单元格会显示错误提示或者空值，但不会显示具体的数值。所以答案为C。
4、在Excel中，若在A1单元格中输入=SUM(MAX(15,8),MIN(8,3))，按Enter键后，则A1单元格显示的内容为( )；若在A2单元格中输入"=3=6"(输入不包含引号)，则A2单元格显示的内容为(请作答此空)。
A、=3=6
B、=36
C、TRUE
D、FALSE
解析：
本题第一个空考察的是Excel中的函数运算，MAX(15,8)的结果是15，MIN(8,3)的结果是3，SUM函数将这两个结果相加得到18，所以A1单元格显示的内容为18。第二个空考察的是Excel中的逻辑判断，公式"=3=6"中，3并不等于6，所以不成立，因此A2单元格显示的内容为FALSE。根据题目要求，只有第二个空的答案需要填写，所以正确答案为D。
5、用户的电子邮箱是在( )的一块专用的存储区。
A、用户计算机内存中
B、用户计算机硬盘上
C、邮件服务器内存中
D、邮件服务器硬盘上
解析：
电子邮箱是在邮件服务器硬盘上的一块专用存储区。经用户申请后，邮件服务机构会在其邮件服务器的硬盘上为用户开辟一块专用的存储空间，用于存放该用户的电子邮件。因此，正确答案是D。
6、直接转移指令执行时，是将指令中的地址送入( )。
A、累加器
B、数据计数器
C、地址寄存器
D、程序计数器
解析：
直接转移指令执行时，会将指令中的地址送入程序计数器。程序计数器的主要功能是暂存要读取的指令的地址。当CPU需要执行一条指令时，它会首先从程序计数器中获取地址，然后从相应的内存位置读取指令。因此，直接转移指令中的地址会被送入程序计数器，以便CPU可以正确执行后续的指令。
7、下列部件中属于CPU中算术逻辑单元的部件是( )。
A、程序计数器
B、加法器
C、指令寄存器
D、指令译码器
解析：
题目中询问的是属于CPU中算术逻辑单元的部件，而加法器是算术逻辑单元中的基本部件，用于执行加法和减法等基本算术运算。因此，正确答案是B。而程序计数器、指令寄存器和指令译码器都是CPU中控制单元的基本部件，不属于算术逻辑单元。
8、在CPU和主存之间设置"Cache"的作用是为了解决( )的问题。
A、主存容量不足
B、主存与辅助存储器速度不匹配
C、主存与CPU速度不匹配
D、外设访问效率
解析：
Cache（高速缓存）是位于CPU和主存之间的一个高速小容量存储器。它的主要作用是解决主存与CPU之间速度不匹配的问题。由于CPU的处理速度远高于主存的访问速度，当CPU需要数据时，如果直接从主存中获取，会消耗较多的时间。因此，通过设置Cache，可以将最近被访问的数据存储在Cache中，CPU可以直接从Cache中获取数据，从而提高数据访问的速度。所以，设置Cache的作用是为了解决主存与CPU速度不匹配的问题。选项C正确。
9、以下关于磁盘的描述不正确的是( )。
A、同一个磁盘上每个磁道的位密度都是相同的
B、同一个磁盘上的所有磁道都是同心圆
C、提高磁盘的转速一般不会减少平均寻道时间
D、磁盘的格式化容量一般要比非格式化容量小
解析：
磁盘上的每个磁道的位密度都是不同的，因为每个磁道的周长不同，但其存储容量却是相同的。因此，选项A描述不正确。其他选项B、C、D都是关于磁盘的正确描述。
10、在计算机系统工作环境的下列诸因素中，对磁盘工作影响最小的因素是(请作答此空)；为了提高磁盘存取效率，通常需要利用磁盘碎片整理程序( )。
A、温度
B、湿度
C、噪声
D、磁场
解析：
第一空：在计算机系统中，对磁盘工作影响最小的因素是噪声。温度、湿度和磁场都会对磁盘工作产生影响，而噪声主要影响硬盘的物理工作环境，与磁盘的数据读写和存储过程没有直接关系。
第二空：为了提高磁盘存取效率，通常需要利用磁盘碎片整理程序。通过磁盘碎片整理，可以将存储在磁盘上的文件和数据进行重新组织和排列，使磁盘空间得到更有效的利用，从而提高磁盘的读写效率。因此，此说法是正确的。
11、在计算机系统工作环境的下列诸因素中，对磁盘工作影响最小的因素是( )；为了提高磁盘存取效率，通常需要利用磁盘碎片整理程序(请作答此空)。
A、定期对磁盘进行碎片整理
B、每小时对磁盘进行碎片整理
C、定期对内存进行碎片整理
D、定期对ROM进行碎片整理
解析：
对磁盘工作影响最小的因素是定期对ROM进行碎片整理。ROM（只读存储器）是一种存储介质，通常用于存储计算机系统的启动程序和基本输入输出程序，其存储的数据是固定的，不会因为文件碎片而影响读写效率。因此，不需要对ROM进行碎片整理。而为了提高磁盘存取效率，通常需要利用磁盘碎片整理程序来整理磁盘上的文件碎片，从而提高文件的读取速度。选项A、B、C都与磁盘碎片整理有关，但D选项与磁盘碎片整理无关。
12、计算机软件只要开发完成就能取得（ ）受到法律保护。
A、软件著作权
B、专利权
C、商标权
D、商业秘密权
解析：
计算机软件在开发完成后，基于其创作性、原创性，可以自动取得软件著作权，受到法律保护。这一点与我国著作权法中的自动保护原则相符。而专利权、商标权则需要经过法定的申请、审查、批准等程序后才能取得。因此，软件著作权是软件完成后即可自动取得的法律保护，而其他选项如专利权、商标权则需要额外的法律程序来取得。商业秘密权虽然也是自动取得，但其重点在于主观上的保密意愿和客观上的保密措施，与软件的著作权有所不同。因此，正确答案为A软件著作权。
13、注册商标所有人是指( )。
A、商标使用人
B、商标设计人
C、商标权人
D、商标制作人
解析：
注册商标所有人是指商标权人，也就是依法享有商标专用权的人。在我国，商标专用权是指注册商标专用权。注册商标是指经过国家主管机关核准注册而使用的商标，只有注册人才能取得商标权，其商标才能得到法律的保护。因此，答案为C。
14、微型计算机系统中，显示器属于(请作答此空)，硬盘属于( )。
A、表现媒体
B、传输媒体
C、表示媒体
D、存储媒体
解析：
微型计算机系统中，显示器属于表现媒体，用于显示图像、文本等信息，供用户查看和交互操作；硬盘属于存储媒体，用于存储计算机系统和应用程序的数据。因此，正确答案为A和D。
15、微型计算机系统中，显示器属于( )，硬盘属于(请作答此空)。
A、表现媒体
B、传输媒体
C、表示媒体
D、存储媒体
解析：
本题考查微型计算机系统中存储媒体的识别。在计算机系统中，显示器用于展示信息，属于表现媒体；硬盘用于存储信息，属于存储媒体。因此，对于题目中的第二个空，正确答案是D，表示硬盘属于存储媒体。
16、以下设备中，不能使用( )将印刷图片资料录入计算机。
A、扫描仪
B、投影仪
C、数字摄像机
D、数码相机
解析：
投影仪是一种将计算机输出的图像信号投影到幕布上的设备，无法直接将印刷图片资料录入计算机。因此，不能使用投影仪将印刷图片资料录入计算机。而扫描仪、数字摄像机和数码相机都可以将图片资料输入到计算机中，所以选项A、C、D都是正确的。
17、欲知某主机是否可远程登录，可利用( )进行检测。
A、端口扫描
B、病毒查杀
C、包过滤
D、身份认证
解析：
要判断某主机是否可远程登录，可以利用端口扫描进行检测。端口扫描是通过Socket编程与目标主机的某些端口建立TCP连接、进行传输协议的验证等，以侦知目标主机的被扫描端口是否处于激活状态、主机提供了哪些服务、提供的服务中是否含有某些缺陷等。通过端口扫描，可以发现目标主机的某些内在弱点、查找目标主机的漏洞，因此A选项正确。病毒查杀、包过滤和身份认证与检测主机是否可远程登录无关。
18、下列关于计算机病毒的描述中，错误的是( )。
A、计算机病毒是一段恶意程序代码
B、计算机病毒都是通过u盘拷贝文件传染的
C、使用带读写锁定功能的移动存储设备，可防止被病毒传染
D、当计算机感染病毒后，可能不会立即传染其他计算机
解析：
关于计算机病毒的描述中，B选项“计算机病毒都是通过u盘拷贝文件传染的”是错误的。计算机病毒可以通过多种途径传播，例如网络、移动存储设备、电子邮件、恶意软件等，而不仅仅是通过U盘拷贝文件传播。其他选项描述都是正确的，A选项描述了计算机病毒的本质，C选项描述了使用带读写锁定功能的移动存储设备可以防止病毒传染，D选项描述了计算机感染病毒后可能不会立即传染其他计算机，这是正确的，因为病毒具有潜伏性。
19、机器字长为8位，定点整数x的补码用十六进制表示为B6H，则其反码用十六进制表示为( )。
A、CAH
B、B6H
C、4AH
D、B5H
解析：
根据题目描述，机器字长为8位，定点整数x的补码用十六进制表示为B6H。在二进制中，补码用于表示负数，其真值是通过取补码的数据位各位取反末位加1得到的。因此，对于补码B6H，其原数值是负数。反码是通过对原数值的二进制形式的数据位各位取反得到的。所以，我们需要先将B6H转换为二进制形式，即10110110。取反后得到10110101，再转换为十六进制形式即为B5H。因此，选项D是正确的答案。
20、如果浮点数的尾数用补码表示，则( )是规格化的数。
A、1.01000
B、1.11110
C、0.01001
D、1 11001
解析：
浮点数的尾数用补码表示时，规格化的数需要满足尾数的绝对值在区间[0.5，1)内。对于选项A，数1.01000的尾数绝对值为1.01，满足规格化要求。而选项B的数超出了规格化范围，选项C和D的数不满足浮点数的表示形式。因此，只有选项A是规格化的数。
21、在定点二进制运算中，减法运算一般通过( )来实现。
A、补码运算的二进制减法器
B、原码运算的二进制减法器
C、原码运算的二进制加法器
D、补码运算的二进制加法器
解析：
在定点二进制运算中，减法运算一般通过补码运算的二进制加法器来实现。这是由于在补码表示法下，数值位和符号位可以统一处理，并且减法可以转换为加法。原码表示法在进行减法运算时需要进行借位处理，而补码表示法则可以简化这一过程。因此，正确答案是D。
22、若下列编码中包含奇偶校验位，且无错误，则采用奇校验的编码是（10）。
A、10101100
B、10111001
C、11100001
D、10001011
解析：
奇偶校验是一种通过增加一个校验位来使编码中1的个数为奇数（奇校验）或偶数（偶校验）的方法。在提供的选项中，只有选项B，即编码"10111001"，其中1的个数为奇数，因此采用奇校验。其他选项中1的个数均为偶数，不符合奇校验的要求。所以正确答案是B。
23、在Windows系统中，将指针移向特定图标时，会看到该图标的名称或某个设置的状态。例如，指向( )图标将显示计算机的当前音量级别。
A、
B、
C、
D、
解析：
本题考查操作系统基本操作的基础知识。在Windows系统中，将指针移向特定图标时，会显示该图标的名称或某个设置的状态。正确答案B是音量图标，当指针移向该图标时，会显示计算机的当前音量级别。其他图标如网络图标等也有其特定的功能显示。
24、在Windows环境中，若要将某个文件彻底删除(即不放入回收站)，则应先选中该文件，并同时按下( )快捷键，然后在弹出的对话框中单击" "按钮。
A、Ctrl+Del
B、Shift+Del
C、Alt+Del
D、Alt+Ctrl+Del
解析：
在Windows环境中，若要将某个文件彻底删除（即不放入回收站），应先选中该文件，并同时按下Shift+Del快捷键，然后在弹出的对话框中单击“是”按钮以确认永久删除该文件。因此，正确答案为B。
25、某分页存储管理系统中的地址结构如下图所示。若系统以字节编址，则该系统页的大小为(请作答此空)MB；共有( )个页面。
A、1
B、256
C、512
D、1024
解析：
根据题目描述，页内地址的长度为二进制20位。由于系统以字节编址，我们需要将页内地址的长度转换为字节单位。由于1字节等于8位，所以页内地址实际上包含了20字节的信息。由于每页的大小是固定的，我们可以通过计算得知该系统页的大小为1MB（因为2^20字节等于1MB）。至于页面数量，题目并未给出足够的信息来直接计算，因此无法确定正确的选项。所以，正确答案是A，表示页的大小为1MB。
26、某分页存储管理系统中的地址结构如下图所示。若系统以字节编址，则该系统页的大小为( )MB；共有(请作答此空)个页面。
A、512
B、1024
C、2048
D、4096
解析：
在给出的地址结构中，页号的地址长度为二进制10位。由于二进制位数与数值的对应关系，2^10 = 1024，再考虑到系统以字节编址，所以该系统页的大小为1024字节，即1KB（因为1MB=1024KB）。但题目中的单位是MB，所以需要将KB转化为MB，即1/1024MB。但这里存在误解，因为题目中的图示并未给出关于页面数量的直接信息。不过根据常识，页面数量通常与物理内存大小有关，而与页大小没有直接关系。因此，无法确定共有多少个页面，此题只能确定页的大小为1MB，而页面数量无法仅根据图示得出。因此，关于页面数量的答案部分需要根据实际情况或额外信息来确定。选项A、B、C给出的页大小都不正确，正确答案为D。
27、假设系统有n个进程共享资源R，且资源R的可用数为2，那么该资源相应的信号量S的初值应设为( )。
A、0
B、1
C、2
D、n
解析：
假设系统有n个进程共享资源R，且资源R的可用数为2。信号量S用于表示资源的可用数量。因此，信号量的初值应该设置为资源的可用数量，即2。所以，正确答案为C。
28、以下关于解释器运行程序的叙述中，错误的是( )。
A、可以先将高级语言程序转换为字节码，再由解释器运行字节码
B、可以由解释器直接分析并执行高级语言程序代码
C、与直接运行编译后的机器码相比，通过解释器运行程序的速度更慢
D、在解释器运行程序的方式下，程序的运行效率比运行机器代码更高
解析：
解释器运行程序的方式下，程序的运行效率通常比运行机器代码更低。因为解释器需要逐行或逐指令地翻译和执行源代码，而不是直接执行已经编译好的机器代码。在这个过程中，解释器可能需要多次扫描源代码，进行类型检查和其他操作，这增加了运行时间并降低了效率。因此，选项D是错误的叙述。
29、在编译器和解释器的工作过程中，( )是指对高级语言源程序进行分析以识别出记号的过程。
A、词法分析
B、语法分析
C、语义分析
D、代码优化
解析：
在编译器和解释器的工作过程中，"词法分析"是指对高级语言源程序进行分析以识别出记号的过程。这是编译过程的第一阶段，其中从前到后对源程序逐个字符扫描，识别出一个个的"单词"符号（或称为记号）。因此，正确答案是A。
30、以下叙述中，正确的是( )。
A、编译正确的程序不包含语义错误
B、编译正确的程序不包含语法错误
C、除数为0的情况可以在语义分析阶段检查出来
D、除数为0的情况可以在语法分析阶段检查出来
解析：
本题考查编译原理和程序语言基础知识的相关概念。
选项A描述的是编译正确的程序不包含语义错误，这是不准确的。因为即使编译正确，程序仍然可能存在动态语义错误，比如运行时发生的除数为零的错误。所以选项A错误。
选项B描述的是编译正确的程序不包含语法错误，这是正确的。在编译阶段，主要的工作是检查源代码的语法结构，确保代码符合编程语言的语法规则。如果编译正确，说明源代码在语法上没有错误。
选项C和D描述的是关于除数为零的情况可以在哪个阶段检查出来。实际上，除数为零是一种语义错误，发生在程序运行时，无法在编译阶段的语义分析或语法分析阶段检查出来。因此，选项C和D都是错误的。
综上所述，正确的答案是B。
31、算术表达式a*(b-c)+d的后缀式是( )(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。
A、abcd-*+
B、abc-*d+
C、abc-d*+
D、ab-cd*+
解析：
算术表达式"a*(b-c)+d"的后缀式是根据运算符的优先级和结合性，以及后缀式的定义来生成的。在这个表达式中，乘法的优先级最高，其次是加法和减法。根据这个优先级，表达式可以转换为后缀式"abc-d+“，其中”“表示乘法，”-“表示减法，”+"表示加法。因此，正确答案是B选项。
32、在C程序中有些变量随着其所在函数被执行而为其分配存储空间，当函数执行结束后由系统回收。这些变量的存储空间应在( )分配。
A、代码区
B、静态数据区
C、栈区
D、堆区
解析：
在C程序中，函数中定义的局部变量的存储空间是在栈区分配的。当函数被执行时，系统会为这些变量分配存储空间，当函数执行结束后，这些存储空间会被系统回收。因此，这些变量的存储空间应在栈区分配。
33、己知函数f()、g()的定义如下所示，执行表达式"x=f(5)"的运算时，若函数调用g(a)是引用调用(call by reference)方式，则执行"x=f(5)"后x的值为(请作答此空)；若函数调用g(a)是值调用(call by value)方式，则执行"x=f(5)"后x的值为( )。
A、20
B、25
C、60
D、75
解析：
本题考察函数调用的方式对于函数执行结果的影响。
首先，理解题目中的函数调用方式：
- 引用调用（call by reference）：形参是实参的引用，对形参的修改会影响到实参的值。
- 值调用（call by value）：形参是实参的副本，对形参的修改不会影响实参的值。
根据题目给出的函数f和g的定义：
- 在引用调用方式下：
- 执行表达式 “x=f(5)”，函数f中的a初始值为5。
- 执行 “a=a-1”，此时a变为4。
- 调用函数g(a)，由于引用调用，函数g中的形参y与函数f中的实参a指向同一个对象。函数g中执行 “y=y*y-1”，此时y变为15，由于引用调用，a也变为15。
- 返回函数f继续执行，计算 “a*x”，结果为75（a=15，x=5）。所以第一空填75。
- 在值调用方式下：
- 执行表达式 “x=f(5)”，函数f中的a初始值为5。
- 执行 “a=a-1”，此时a变为4。
- 调用函数g(a)，由于值调用，函数g中的形参y只是获得实参a的值的一份副本。函数g中执行 “y=y*y-1”，此时y变为15，但不影响函数f中的a的值。
- 返回函数f继续执行，计算 “a*x”，结果为20（a仍然为4，x为5）。所以第二空填20。
34、己知函数f()、g()的定义如下所示，执行表达式"x=f(5)"的运算时，若函数调用g(a)是引用调用(call by reference)方式，则执行"x=f(5)"后x的值为( )；若函数调用g(a)是值调用(call by value)方式，则执行"x=f(5)"后x的值为(请作答此空)。
A、20
B、25
C、60
D、75
解析：
本题考查程序语言基础知识。
已知函数f和g的定义，我们需要分析在两种函数调用方式下执行表达式"x=f(5)"后x的值。
- 引用调用(call by reference)方式：
- 在函数f中，当调用g(a)时，由于引用调用方式会将实参a的地址传递给形参y，因此函数g中对形参y的修改实际上会影响实参a的值。
- 在函数g中，经过运算"y=y*y-1"，假设初始值y=4（即a的值），则y变为15。
- 由于a的值被修改为15，返回函数f后，再执行"a*x"运算（此时x=5，a=15），得到结果75。所以，在引用调用方式下，执行"x=f(5)"后x的值为75。
- 值调用(call by value)方式：
- 在函数f中，当调用g(a)时，由于值调用方式会将实参a的值传递给形参y，但形参y的修改不会影响实参a的值。
- 在函数g中，经过运算"y=y*y-1"，y的值发生变化，但这不会影响实参a的值。
- 返回函数f后，执行"a*x"运算（此时x=5，a仍然为初始值4），得到结果20。所以，在值调用方式下，执行"x=f(5)"后x的值为20。
综上，第一空为引用调用方式下的结果，应填75；第二空为值调用方式下的结果，应填20。
35、设数组a[0..n-1，0..m-1](n＞1，m＞1)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i,j](0＜i＜n,0＜j＜m)的存储位置相对于数组空间首地址的偏移量为( )。
A、j*m+i
B、i*m+j
C、j*n+i
D、i*n+j
解析：
根据题目描述，数组元素a[i][j]的存储位置相对于数组空间首地址的偏移量需要考虑数组的行主序存储方式。在这种存储方式下，数组元素按照行优先的顺序存储。对于元素a[i][j]，其前面共有i行，每行m个元素，合计im个元素。在这些元素之后才是当前元素a[i][j]。因此，数组元素a[i][j]的存储位置相对于数组空间首地址的偏移量为im+j。所以答案是B。
36、含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是( )。
A、访问第i个元素(1≤i≤n)
B、删除第i个元素(1≤i≤n)
C、在第i个元素(1≤i≤n)之后插入一个新元素
D、查找与特定值相匹配的元素
解析：
对于含有n个元素的线性表采用顺序存储方式，访问第i个元素的操作是最快的。这是因为在线性表中，每个元素在物理存储上的位置是连续的，可以通过计算直接获得第i个元素的存储位置，并进行内存的随机访问。而其他操作如删除、插入和查找都需要更多的时间，因为它们可能需要移动其他元素或进行多个比较。因此，访问第i个元素是速度最快的操作。
37、对于一个初始为空的栈，其入栈序列为abc时，其出栈序列可以有( )种。
A、3
B、4
C、5
D、6
解析：
对于一个初始为空的栈，其入栈序列为abc时，其出栈序列可以有5种。出栈序列分别为abc、acb、bac、bca、cba。这是因为每个元素只能入栈和出栈各一次，且出栈操作的条件是栈不为空且只能让栈顶元素出栈。因此，对应操作序列为IOIOIO、IOIIOO、IIOOIO、IIOIOO、IIIOOO。在栈的合法操作序列中，任何前缀部分中，出栈操作的次数都不多于入栈操作。所以，答案为C。
38、设有字符串S='software'，其长度为3的子串数目为（ ）。
A、8
B、7
C、6
D、5
解析：
字符串S的长度为7，需要求长度为3的子串数目。可以通过固定起始位置，然后计算子串的个数。从字符串的第一个字符开始，可以形成的子串有"sof"、“oft”、“ftw”、“twa”、“war”、“are”，共6个。因此，答案为C。
39、在数据结构中，( )是与存储结构无关的术语。
A、单链表
B、二叉树
C、哈希表
D、循环队列
解析：
在数据结构中，单链表是与存储结构有关的术语，常用于线性表的链式存储；哈希表既是一种存储结构也是一种查找结构；循环队列是采用顺序存储结构实现的队列。因此，二叉树是与存储结构无关的术语。
40、已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为( )。
A、
B、
C、
D、
解析：
根据题目描述，已知二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA。
先序遍历的顺序是：根节点 -> 左子树 -> 右子树。
后序遍历的顺序是：左子树 -> 右子树 -> 根节点。
从先序遍历序列和后序遍历序列可以看出，根节点为A，左子树包含B和C（按照先序和后序遍历的顺序可以确定B在左子树，C在右子树），右子树包含D。因此，选项A的二叉树结构满足这些条件。
41、在有13个元素构成的有序表data[1..13]中，用折半查找(即二分查找，计算时向下取整)方式查找值等于data[8]的元素时，先后与( )等元素进行了比较。
A、data[7]、data[6]、data[8]
B、data[7]、data[8]
C、data[7]、data[10]、data[8]
D、data[7]、data[10]、data[9]、data[8]
解析：
题目要求在有13个元素构成的有序表data[1..13]中，用折半查找方式查找值等于data[8]的元素时，先后与哪些元素进行了比较。
在二分查找过程中，首先会计算中间位置元素的下标，由于元素总数为奇数，中间位置元素的下标为 (13+1)/2 = 7，因此第一次比较会与data[7]进行比较。然后，根据比较结果，确定下一步查找的区间。在这个例子中，由于要查找的元素等于data[8]，所以下一步查找的区间是data[8]到数组末尾的部分。这个区间的中间元素下标为 ((8+13)/2)向下取整 = 10，因此第二次比较会与data[10]进行比较。最后，在确定了目标元素就在当前区间后，需要进行第三次比较，与data[8]本身进行比较。
因此，先后与data[7]、data[10]、data[8]等元素进行了比较，故选C。
42、对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是(请作答此空)；若将该图用邻接矩阵存储，则矩阵中的非0元素数目为( )。
A、1234.567
B、1523467
C、1234675
D、1267435
解析：
对于深度优先遍历，从顶点1开始，可能的遍历序列包括：1234675、1263475、1267435等。但无论如何，都不可能得到遍历序列1234.567，因为在实际图中不存在从顶点4直接到达顶点.5的路径。因此，选项A是不可能得到的遍历序列。
对于邻接矩阵，由于该图是一个有向图，非零元素表示图中的有向弧。根据图中的箭头，可以数出共有8条有向弧。因此，邻接矩阵中的非零元素数目为8。
43、对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是( )；若将该图用邻接矩阵存储，则矩阵中的非0元素数目为(请作答此空)。
A、7
B、8
C、14
D、16
解析：
对于深度优先遍历序列的问题，从顶点1开始，按照深度优先的策略遍历图中的顶点。分析可能的遍历序列，我们可以发现不存在遍历序列为1234567的情况。因此，选项B表示的遍历序列是不可能得到的。
对于邻接矩阵中非零元素数目的问题，由于该图是一个有向图，非零元素的数目代表了图中弧的数量。观察图形，我们可以数出有8条弧。因此，邻接矩阵中的非零元素数目为8。
44、有些类之间存在一般和特殊关系，即一些类是某个类的特殊情况，某个类是一些类的一般情况。因此，类( )是其他各类的一般情况。
A、汽车
B、飞机
C、轮船
D、交通工具
解析：
题目描述的是类之间的继承关系，即一般和特殊的关系。在此关系中，某个类是其他类的一般情况，而其他类则是该类的特殊情况。在给定的选项中，交通工具是一个泛指各类交通工具的类，而汽车、飞机和轮船都是具体的交通工具类。因此，"交通工具"类是汽车、飞机和轮船类的一般情况。故正确答案为D。
45、不同的对象收到同一消息可以进行不同的响应，并且会产生完全不同的结果，这种现象称为多态，其实现由(请作答此空)支持。多态分为多种，( )多态是指同一个名字在不同上下文中可代表不同的含义。
A、继承
B、封装
C、过载
D、覆盖
解析：
多态的实现受到继承的支持。在面向对象系统中，不同的对象收到同一消息可以进行不同的响应，产生完全不同的结果，这种现象称为多态。而多态分为多种，其中过载多态是指同一个名字在不同的上下文中可以代表不同的含义。参考给出的参考答案和解析，选项A“继承”是多态实现的支持，且符合题目描述中的多态分类，因此A是正确答案。
46、不同的对象收到同一消息可以进行不同的响应，并且会产生完全不同的结果，这种现象称为多态，其实现由( )支持。多态分为多种，(请作答此空)多态是指同一个名字在不同上下文中可代表不同的含义。
A、参数
B、包含
C、过载
D、强制
解析：
：题目描述的是多态现象，即不同的对象收到同一消息可以进行不同的响应，产生完全不同的结果。这种现象的实现由多种多态支持，其中选项C提到的“过载多态”是指同一个名字在不同的上下文中可代表不同的含义，这与题目描述的现象相符。因此，正确答案是C。
47、统一建模语言(UML)图中，(请作答此空)用于对时间如何改变对象的状态以及引起对象从一个状态向另一个状态转换的事件进行建模。( )是此种图的一种特殊情况，对于系统的功能建模特别重要，并强调对象间的控制流程。
A、序列图
B、状态图
C、活动图
D、通信图
解析：
本题考查统一建模语言(UML)的基本知识。在UML中，状态图用于对时间如何改变对象的状态以及引起对象从一个状态向另一个状态转换的事件进行建模。活动图是状态图的一种特殊情况，对于系统的功能建模特别重要，并强调对象间的控制流程。因此，正确答案是B。
48、统一建模语言(UML)图中，( )用于对时间如何改变对象的状态以及引起对象从一个状态向另一个状态转换的事件进行建模。(请作答此空)是此种图的一种特殊情况，对于系统的功能建模特别重要，并强调对象间的控制流程。
A、序列图
B、状态图
C、活动图
D、通信图
解析：
统一建模语言（UML）中的活动图用于对时间如何改变对象的状态以及引起对象从一个状态向另一个状态转换的事件进行建模。活动图是对系统的动态视图进行描述，特别关注系统的功能建模，并强调对象间的控制流程。因此，对于题目中的空白，应填写“活动图”。活动图是状态图的一种特殊情况。所以，答案为C。
49、某考务处理系统的部分需求包括：检查考生递交的报名表；检查阅卷站送来的成绩清单；根据考试中心指定的合格标准审定合格者。若用顶层数据流图来描述，则( )不是数据流。
A、考生
B、报名表
C、成绩清单
D、合格标准
解析：
数据流图用于描述系统内部数据的流动和处理过程。在这个情境中，“考生"实际上是一个数据源，即数据的来源，而不是数据流。数据流应该是像"报名表”、"成绩清单"和"合格标准"这样的数据对象，它们在系统中被处理或传输。因此，选项A "考生"不是数据流，而是数据流的来源。
50、以下关于结构化方法的叙述中，不正确的是（ ）。
A、指导思想是自顶向下、逐层分解
B、基本原则是功能的分解与抽象
C、适合解决数据处理领域的问题
D、特别适合解决规模大的、特别复杂的项目
解析：
结构化开发方法是一种软件开发方法论，由结构化分析、结构化设计和结构化程序设计构成，主要面向数据流。它的指导思想是自顶向下、逐层分解，基本原则是功能的分解与抽象。结构化方法特别适合于数据处理领域的问题，但对于规模大的、特别复杂的项目，可能会存在困难，难以适应需求的变化。因此，叙述中不正确的选项是D。
51、以下关于单元测试叙述中，不正确的是( )。
A、侧重于检查模块中的内部处理逻辑和数据结构
B、一般用白盒测试技术
C、强调检查模块的接口
D、需要检查全局和局部数据结构
解析：
单元测试主要侧重于模块中的内部处理逻辑和数据结构，并强调检查模块的接口。它主要检查模块的接口、局部数据结构、重要的执行路径和边界条件，但并不需要检查全局数据结构。因此，不正确的叙述是D。
52、软件系统的维护包括多个方面，增加一些在系统分析和设计阶段中没有规定的功能与性能特征，从而扩充系统功能和改善系统性能，是( )维护。
A、正确性
B、适应性
C、完善性
D、预防性
解析：
软件系统的维护包括多个方面，其中完善性维护是指为扩充功能和改善性能而进行的修改，主要是指对已有的软件系统增加一些在系统分析和设计阶段中没有规定的功能与性能特征。因此，本题正确答案为C。
53、一般情况下，企业对程序员的素质要求中不包括( )。
A、根据有关的合同和规范，对所编写的程序和文档进行保护
B、根据企业发展需求绘制软件系统的逻辑模型
C、认真细致工作，并想方设法提高软件质量
D、具有良好的团队合作精神
解析：
本题考查的是企业对程序员的素质要求。根据题目描述，一般情况下，程序员需要根据有关的合同和规范，对所编写的程序和文档进行保护，这是程序员的基本职责之一。同时，程序员需要认真细致工作，提高软件质量，并具有良好的团队合作精神。然而，根据企业发展需求绘制软件系统的逻辑模型并不是程序员的职责，而是系统分析师或高级程序员的工作内容。因此，本题答案为B。
54、许多大型企业的数据中心，为了解决存储扩张和管理难度增大的问题，采用了存储虚拟化技术，其主要作用不包括( )。
A、将内存和一部分磁盘容量作为虚存，以利于同时调度运行多个应用程序
B、屏蔽多种异构存储设备的物理特性
C、实现不同类型存储资源的集中管理和统一分配
D、满足多业务系统对存储性能和容量的不同要求，提高存储服务的灵活性
解析：
存储虚拟化技术主要作用不包括将内存和一部分磁盘容量作为虚存，以利于同时调度运行多个应用程序。这是操作系统中的虚拟存储技术，而不是存储虚拟化技术的主要作用。存储虚拟化技术的主要作用包括屏蔽多种异构存储设备的物理特性，实现不同类型存储资源的集中管理和统一分配，以及满足多业务系统对存储性能和容量的不同要求，提高存储服务的灵活性。因此，选项A是不正确的，而选项B、C、D都是存储虚拟化技术的主要作用。
55、用户交互界面设计的易用性原则不包括( )。
A、用户交互界面尽量由业务人员设计
B、所用名词和术语尽量采用业务用语
C、功能菜单尽量与业务划分基本一致
D、操作流程尽量与业务流程基本一致
解析：
用户交互界面设计的易用性原则需要考虑多个方面，包括使用业务用语、功能菜单与业务划分的一致性以及操作流程与业务流程的一致性。然而，选项A提到的“用户交互界面尽量由业务人员设计”并不属于易用性原则的范畴。虽然用户参与设计是非常重要的，但并不意味着界面应该完全由业务人员来设计。用户主要关心的是界面的使用效果和便利性，并不关心具体的设计实现技术。因此，答案为A。
56、以下关于软件测试的叙述中，不正确的是( )。
A、测试能提高软件的质量，但软件的质量不能完全依赖测试
B、一般，难以做到彻底的测试，也不允许无休止地测试
C、经测试并改正错误后，发现错误较多的模块比发现错误较少的模块更可靠
D、软件测试的困难在于如何有效地进行测试，如何放心地停止测试
解析：
本题考查软件测试的相关叙述。
选项A正确，测试确实能提高软件的质量，但软件的质量并不仅仅依赖于测试，还包括需求分析和设计、编程质量等因素。
选项B也正确，由于软件的复杂性和有限的时间资源，难以做到彻底的测试，也不允许无休止地进行测试。
选项C错误，发现错误较多的模块并不意味着它比发现错误较少的模块更可靠。实际上，在纠正错误后，遗留的错误数量是更重要的指标。过多的错误可能意味着该模块存在更深层次的问题。
选项D正确，软件测试的困难确实在于如何有效地进行测试和如何放心地停止测试，这是软件测试领域需要重点研究解决的问题。
因此，不正确的叙述是选项C。
57、在数据库系统中，数据的(请作答此空)是指保护数据库，以防止不合法的使用所造成的数据泄漏、更改或破坏；数据的( )是指数据库正确性和相容性，是防止合法用户使用数据库时向数据库加入不符合语义的数据。
A、安全性
B、可靠性
C、完整性
D、并发控制
解析：
本题考查数据库系统的基本概念。在数据库系统中，数据的（安全性）是指保护数据库，以防止不合法的使用所造成的数据泄漏、更改或破坏。这是数据库安全性的定义，因此选项A正确。数据的完整性是指数据库正确性和相容性，是防止合法用户使用数据库时向数据库加入不符合语义的数据，故本题应填写“安全性”。
58、在数据库系统中，数据的( )是指保护数据库，以防止不合法的使用所造成的数据泄漏、更改或破坏；数据的(请作答此空)是指数据库正确性和相容性，是防止合法用户使用数据库时向数据库加入不符合语义的数据。
A、安全性
B、可靠性
C、完整性
D、并发控制
解析：
数据的完整性是指数据库正确性和相容性，是防止合法用户使用数据库时向数据库加入不符合语义的数据。这一空与题目描述相符，所以正确答案为C。
59、采用二维表格结构表达实体及实体间联系的数据结构模型称为( )。
A、层次模型
B、网状模型
C、关系模型
D、面向对象模型
解析：
题目中提到采用二维表格结构表达实体及实体间联系的数据结构模型，这描述的是关系模型的特点。关系模型是目前最常用的数据模型之一，采用二维表格结构来表达实体集以及实体集之间的联系。因此，正确答案为C。
60、某高校数据库中，学生S、教师T和课程C的关系模式分别为：S(学号，姓名，性别，家庭住址，电话)；T(教师号，姓名，性别，部门，工资)；C(课程号，课程名)。假设一个学生可以选择多门课程，一门课程可以由多个学生选择；一个教师可以讲授多门课程，一门课程可以由多个教师讲授。那么，学生"选课"和教师"讲授"课程的联系类型分别为(请作答此空)；"选课"联系( )。
查询"软件教研室"教师的平均工资、最高与最低工资之间差值的SQL语句如下：
SELECT AVG(工资) As平均工资, ( ) FROM T WHERE 部门= '软件教研室';
A、1:1，1:n
B、1:n，1:n
C、n:1，n:m
D、n:m，n:m
解析：
本题考查关系数据库及SQL语句的应用。根据题目描述，学生“选课”的联系类型为一个学生可以选多门课程，一门课程可以被多个学生选择，所以为n:m的关系；教师“讲授”课程的联系类型为一个教师可以讲授多门课程，一门课程可以由多个教师讲授，也是n:m的关系。因此，正确答案为D。
对于查询"软件教研室"教师的平均工资、最高与最低工资之间差值的SQL语句，其语句中的空缺部分应填写“MAX(工资) - MIN(工资)”来求得最高与最低工资之间的差值。
61、某高校数据库中，学生S、教师T和课程C的关系模式分别为：S(学号，姓名，性别，家庭住址，电话)；T(教师号，姓名，性别，部门，工资)；C(课程号，课程名)。假设一个学生可以选择多门课程，一门课程可以由多个学生选择；一个教师可以讲授多门课程，一门课程可以由多个教师讲授。那么，学生"选课"和教师"讲授"课程的联系类型分别为( )；"选课"联系(请作答此空)。
查询"软件教研室"教师的平均工资、最高与最低工资之间差值的SQL语句如下：
SELECT AVG(工资) As平均工资, ( ) FROM T WHERE 部门= '软件教研室';
A、需要构建一个独立的关系模式，且主关键字为：学生号
B、需要构建一个独立的关系模式，且主关键字为：学生号，课程号
C、需要构建一个独立的关系模式，且主关键字为：学生号，教师号
D、类型为1:n，所以不需要构建一个独立的关系模式
解析：
根据题目描述，学生“选课”的联系类型为多对多（n:m），即一个学生可以选多门课程，一门课程可以被多个学生选择。因此，需要构建一个独立的关系模式来表示学生选课的关系，其中主关键字应包括“学生号”和“课程号”，以表示学生与课程之间的多对多关系。所以正确答案为B。
62、某高校数据库中，学生S、教师T和课程C的关系模式分别为：S(学号，姓名，性别，家庭住址，电话)；T(教师号，姓名，性别，部门，工资)；C(课程号，课程名)。假设一个学生可以选择多门课程，一门课程可以由多个学生选择；一个教师可以讲授多门课程，一门课程可以由多个教师讲授。那么，学生"选课"和教师"讲授"课程的联系类型分别为( )；"选课"联系( )。
查询"软件教研室"教师的平均工资、最高与最低工资之间差值的SQL语句如下：
SELECT AVG(工资) As平均工资, (请作答此空) FROM T WHERE 部门= '软件教研室';
A、MAX(工资)-MIN(工资)AS差值
B、差值AS MAx(工资)-MIN(工资)
C、MAX(工资)-MIN(工资)IN差值
D、差值IN MAX(工资)-MIN(工资)
解析：
本题中需要填写的是计算教师工资最高与最低工资之间差值的SQL语句，正确的写法应该是使用MAX(工资)-MIN(工资)来计算差值，并将结果命名为"差值"。因此，选项A “MAX(工资)-MIN(工资)AS差值"是正确的。SQL语句中的AS关键字用于为列或计算结果指定别名，这里用于将计算结果的列命名为"差值”。
63、测试四个程序模块共发现了42个错，则( )。
A、至少有1个模块至少有11个错
B、至少有1个模块至少有12个错
C、至少有2个模块都至少有11个错
D、至多有2个模块都至多有14个错
解析：
本题考查的是数学应用能力。若测试四个程序模块后共发现了42个错误，每个模块的错误数存在多种可能。
考虑选项A，表示至少有1个模块至少有11个错误。假设每个模块的错误数分别为a、b、c、d，则存在一种情况，如a=b=c=10，d=12，满足总错误数为42且符合A选项的描述。因此，A选项是正确的。
对于其他选项，B、C和D都存在反例，所以都是不正确的。
64、下图是某工程A～E五个作业的进度计划。按照该计划，到5月31日检查时，已完成作业数、已经开始但尚未完成的作业数以及尚未开始的作业数应分别为( )。
A、1，2，2
B、1，3，1
C、2，2，1
D、3，2，0
解析：
根据提供的进度计划图，我们可以按照以下方式进行分析：
- 在5月31日这一天，首先查看各个作业的进度。
- 作业A：在5月31日之前已经开始，但尚未完成。
- 作业B：在5月31日之前已经完成。
- 作业C：在5月31日之前已经开始，但尚未完成。
- 作业D：在5月31日之前已经开始，但尚未完成。
- 作业E：在5月31日尚未开始。
综上，已完成作业数为1个（作业B），已经开始但尚未完成的作业数为3个（作业A、C、D），尚未开始的作业数为1个（作业E）。因此，正确答案为B。
65、假设有5个网站A、B、C、D、E，这些网站之间具有的链接关系如下表：
其中符号"√"表示存在从一个网站到另一个网站的链接。假设网站的权威度定义为有多少个网站链接到该网站，则上述5个网站中权威度最高的是( )。
A、A
B、B
C、C
D、D
解析：
根据题目的描述和链接关系表格，我们可以知道每个网站的链接数量。网站的权威度定义为有多少个网站链接到该网站。从表格中可以看出，网站D被三个网站（A、B和E）链接，这是所有网站中被链接数量最多的。因此，网站D的权威度最高。所以正确答案是D。
66、ICMP协议属于因特网中的(请作答此空)协议，ICMP协议数据单元封装在( )中传送。
A、数据链路层
B、网络层
C、传输层
D、会话层
解析：
ICMP（Internet Control Message Protocol）协议属于因特网中的网络层协议。它用于在IP主机和路由器之间传递控制消息，这些消息用于诊断网络问题以及帮助路由器确定如何转发数据包。ICMP协议数据单元是封装在IP数据报中传送的，因此正确答案是B，即网络层。
67、ICMP协议属于因特网中的( )协议，ICMP协议数据单元封装在(请作答此空)中传送。
A、以太帧
B、TCP段
C、UDP数据报
D、IP数据报
解析：
ICMP协议属于因特网中的网络层协议，用于在网络层之间传递控制信息。ICMP协议数据单元封装在IP数据报中传送。因此，正确答案是D，即IP数据报。其他选项如以太帧、TCP段和UDP数据报都是与ICMP协议在网络中传输时可能相关的概念，但它们不是直接封装ICMP协议数据单元的媒介。
68、HTML中，以下＜input＞标记的type属性值( )在浏览器中的显示不是按钮形式。
A、submit
B、button
C、password
D、reset
解析：
题目中询问的是HTML中＜input＞标记的type属性值中哪一个在浏览器中的显示不是按钮形式。根据HTML语言的规范，＜input＞标记的type属性用于定义输入元素的类型。其中，"password"属性的值用于定义密码字段，用户输入的内容会被掩码显示，而不是以按钮形式显示。因此，正确答案是C。
69、在浏览器地址栏中输入( )可访问FTP站点ftp.abc.com。
A、ftp.abc.com
B、ftp://ftp.abc.com
C、http://ftp.abc.com
D、http://www.ftp.abc.com
解析：
70、匿名FTP访问通常使用( )作为用户名。
A、guest
B、user
C、administrator
D、anonymous
解析：
匿名FTP访问通常使用“anonymous”作为用户名。因此，正确答案是D。
71、( ) is a list of items that are accessible at only one end of the list.
A、Atree
B、An array
C、A stack
D、Aqueue
解析：
题目描述的是一种数据结构的特点，即在表的一端进行元素的存取。根据数据结构的特性，符合这一描述的是栈（Stack）。栈是一种后进先出（LIFO）的数据结构，只能在表的一端进行元素的存取操作。因此，正确答案是C。
72、Stated more formally, an object is simply ( ) of a class.
A、a part
B、a component
C、an instance
D、an example
解析：
根据给出的参考答案，正确答案是C，即“an instance”。这意味着对象只是类的一个实例，与参考答案的描述相符。
73、Many computer languages provide a mechanism to call ( ) provided by libraries such as in .dlls.
A、instructions
B、functions
C、subprograms
D、subroutines
解析：
题目中提到的是计算机语言调用库（如dll文件）中的某种机制，根据计算机编程知识，这种机制通常是调用函数（functions）。因此，正确答案是B。
74、( ) is a very important task in the software development process, because an incorrect program can have significant consequences for the users.
A、Debugging
B、Research
C、Installation
D、Deployment
解析：
根据题目描述，不正确的程序会对用户造成严重后果，因此需要一个任务来确保程序的正确性。在软件开发过程中，诊断排错（Debugging）是一个非常重要的任务，它能够发现和修复程序中的错误。因此，答案是A。
75、When paying online，you should pay attention to ( ) your personal and financial information.
A、reading
B、writing
C、executing
D、protecting
解析：
在线支付时需要注意保护个人信息和账户信息，因此应该选择动词“protect”，表示保护。选项D中的“protecting”是动词“protect”的动名词形式，符合题意。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
