一、单选题
1、天气预报、市场信息都会随时间的推移而变化，这体现了信息的（ ）
A、载体依附性
B、共享性
C、时效性
D、持久性
解析：
信息的时效性是指信息随着时间的推移而发生变化，越早获得信息，其利用价值越高。天气预报和市场信息都属于会随着时间变化的信息，因此体现了信息的时效性。所以正确答案为C。
2、某软件开发公司的程序员小李正在进行Program-1的编写和调试工作，项目经理给小李又安排了一项临时性的紧急任务，要求优先处理，小李在执行紧急任务前对原工作的正确处理方式为（），转做紧急任务
A、立即停止Program-1的编写和调试工作
B、尽快做完Program-1的编写和调试工作
C、完成Program-1的编写和调试工作后
D、尽快将原工作做好断点记录与备份
解析：
在处理紧急任务前，小李应该采取合适的措施确保原工作不会丢失或中断。选项D提到尽快将原工作做好断点记录与备份，这样可以确保在紧急任务完成后，他能回到原来的工作进度并继续编写和调试Program-1。这样既能保证紧急任务的及时处理，也能保证原工作的顺利进行。因此，正确答案为D。
3、某市场调研公司对品牌商品销售情况进行调查后，得到下图(a)所示的销量统计数据。将图(a)所示的销售量按产品类别分类汇总，得到如图(b)所示的汇总结果。
在进行分类汇总前，应先对图(a)的数据记录按（请作答此空）字段进行排序；选择“数据/分类汇总”命令，在弹出的“分类汇总”对话框的“选定汇总项”列表框中，选择要进行汇总的（ ）字段，再点击确认键。
A、销售地点
B、销售日期
C、产品
D、销售量
解析：
在进行分类汇总前，应先对图(a)的数据记录按照产品字段进行排序，因为本题的需求是按照产品分类进行汇总。在选择"数据/分类汇总"命令时，需要在弹出的"分类汇总"对话框的"选定汇总项"列表框中选择要进行汇总的字段，即销售量字段，以进行求和操作。因此，正确的选项是C。
4、某市场调研公司对品牌商品销售情况进行调查后，得到下图(a)所示的销量统计数据。将图(a)所示的销售量按产品类别分类汇总，得到如图(b)所示的汇总结果。
在进行分类汇总前，应先对图(a)的数据记录按（ ）字段进行排序；选择“数据/分类汇总”命令，在弹出的“分类汇总”对话框的“选定汇总项”列表框中，选择要进行汇总的（请作答此空）字段，再点击确认键。
A、销售地点
B、销售日期
C、产品
D、销售量
解析：
根据题目描述，需要先对图(a)的数据记录进行分类汇总，而分类汇总的依据通常是按照某一特定的字段来进行。在这里，题目中提到需要按照“产品类别”进行分类汇总，因此应先对图(a)的数据记录按“产品”字段进行排序。在进行分类汇总时，需要在“选定汇总项”列表框中选择要进行汇总的字段，由于要对各产品的销量进行汇总，因此选择的字段应该是与销量相关的字段，即“销售量”。所以答案是D，“销售量”。
5、统一资源地址（URL）http://www.tup.com/index.html中的www.tup.com、index.html、http分别表示（）
A、访问的主机、请求查看的文档名和域名、所使用的协议
B、所使用的协议、访问的主机域名、请求查看的文档名
C、访问的主机域名、请求查看的文档名、所使用的协议
D、请求查看的文档名和域名、所使用的协议、访问的主机
解析：
在统一资源地址（URL）http://www.tup.com/index.html中，www.tup.com表示域名，即访问的主机域名；index.html表示请求查看的文档名；http则表示所使用的协议。因此，选项C正确。
6、计算机执行程序时，CPU中（ ）的内容总是一条指令的地址。
A、运算器
B、控制器
C、程序计数器
D、通用寄存器
解析：
计算机执行程序时，CPU中的程序计数器（PC）的内容总是一条指令的地址。运算器负责执行算术运算和逻辑运算，控制器负责控制CPU的操作，通用寄存器用于存储数据或中间结果。因此，正确答案为C。
7、在寻址方式中，将操作数的地址放在寄存器中的方式称为（ ）
A、直接寻址
B、间接寻址
C、寄存器寻址
D、寄存器间接寻址
解析：
在寻址方式中，将操作数的地址放在寄存器中的方式称为寄存器寻址。在这种寻址方式下，指令中给出存放操作数的寄存器名。因此，正确答案是C。
8、在计算机的存储系统中，（ ）属于外存储器。
A、硬盘
B、寄存器
C、高速缓存
D、内存
解析：
在计算机存储系统中，硬盘属于外存储器。计算机中的存储器可以分为内部存储器和外部存储器。内部存储器主要包括内存（如RAM和ROM），高速缓存（Cache）和寄存器。而外部存储器则包括硬盘、光盘、闪存等。因此，正确答案为A。
9、（ ）是使用电容存储信息且需要周期性地进行刷新的存储器。
A、ROM
B、DRAM
C、EPROM
D、SRAM
解析：
DRAM（动态随机存储器）是使用电容存储信息且需要周期性地进行刷新的存储器。由于DRAM中的电容会随着时间的推移逐渐失去电荷，因此需要定期刷新以维持存储的信息。其他选项中，ROM（只读存储器）和EPROM（可擦除可编程只读存储器）通常不需要刷新，而SRAM（静态随机存储器）虽然也是使用电容存储信息，但不需要周期性刷新。因此，正确答案是B。
10、计算机数据总线的宽度是指（ ）。
A、通过它一次所能传递的字节数
B、通过它一次所能传递的二进制位数
C、CPU能直接访问的主存单元的个数
D、CPU能直接访问的磁盘单元的个数
解析：
计算机数据总线的宽度是指总线中一次能传输的二进制位的个数，因此通过它一次所能传递的二进制位数。选项B正确描述了这一含义。
11、显示器的（ ）是指屏幕上能够显示出的像素数目。
A、对比度
B、响应时间
C、刷新频率
D、显示分辨率
解析：
显示器的显示分辨率是指屏幕上能够显示出的像素数目，分辨率越高，每个点越小，点的数量越多，显示的图像越精细。因此，正确答案为D。
12、以下文件扩展名中，（ ）表示图像文件为动态图像格式。
A、BMP
B、PNG
C、MPG
D、JPG
解析：
MPG是一种运动图像专家组（Motion Picture Experts Group）的格式，通常用于表示视频或动态图像文件。而BMP、PNG和JPG主要是用于静态图像的格式。因此，正确答案是C。
13、在微型计算机系统中，显示器属于一种（）
A、表现媒体
B、传输媒体
C、表示媒体
D、存储媒体
解析：
在微型计算机系统中，显示器是用于呈现信息的输出设备，属于表现媒体的一种。它能够将计算机中的信息以图像、文本或视频等形式展示给用户。因此，正确答案是A。选项C表示媒体通常指的是数据的编码方式，而不是计算机系统中的具体设备。其他选项B传输媒体和D存储媒体与显示器的功能不直接相关。
14、（请作答此空）是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权保护期为（ ）。
A、《软件法》和《计算机软件保护条例》
B、《中华人民共和国著作权法》和《中华人民共和国版权法》
C、《中华人民共和国著作权法》和《计算机软件保护条例》
D、《软件法》和《中华人民共和国著作权法》
解析：
我国保护计算机软件著作权的两个基本法律文件是《中华人民共和国著作权法》和《计算机软件保护条例》。根据这些法律规定，单个自然人的软件著作权保护期为终生及其死后50年。因此，正确答案为C。
15、（ ）是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权保护期为（请作答此空）。
A、50年
B、自然人终生及其死亡后50年
C、永久限制
D、自然人终生
解析：
我国保护计算机软件著作权的两个基本法律文件是《中华人民共和国著作权法》和《计算机软件保护条例》。对于单个自然人的软件著作权保护期，一般为终生及其死亡后50年。因此，答案为B。
16、下列攻击行为中，（）属于被动攻击行为。
A、拒绝服务攻击
B、窃听
C、伪造
D、篡改消息
解析：
被动攻击主要包括窃听等，这种攻击方式主要是通过截获通信来获取信息，而不是主动发起攻击行为。因此，选项B“窃听”是被动攻击行为的一种形式。而其他选项如拒绝服务攻击、伪造和篡改消息则属于主动攻击行为。
17、（）防火墙是内部网和外部网的隔离点，它可对应用层的通信数据流进行监控和过滤
A、包过滤
B、应用级网关
C、数据库
D、WEB
解析：
根据题目描述，防火墙是内部网和外部网的隔离点，对应用层的通信数据流进行监控和过滤。应用级网关型防火墙是在应用层上实现协议过滤和转发功能的，能够针对特别的网络应用协议制定数据过滤规则。因此，正确答案是B。
18、（）并不能减少和防范计算机病毒
A、安装、升级杀毒软件
B、下载安装系统补丁
C、定期备份数据文件
D、避免U盘交叉使用
解析：
虽然定期备份数据文件是一种重要的计算机使用习惯，可以防止数据丢失，但对于减少和防范计算机病毒来说，这并不是直接有效的方法。病毒主要通过网络、恶意软件、恶意链接、系统漏洞等方式传播，因此减少和防范计算机病毒需要采取其他措施，如安装、升级杀毒软件、下载安装系统补丁、避免U盘交叉使用等。因此，选项C并不能减少和防范计算机病毒。
19、（）是可以检错和纠错的校验码
A、海明码
B、原码
C、反码
D、补码
解析：
海明码是一种可以检错和纠错的校验码，而选项B（原码）、C（反码）和D（补码）是计算中二进制数值的表示形式，不用于检错和纠错。因此，正确答案是A。
20、对于十进制数-1023,至少需要（ ）个二进制位表示该数(包括符号位)。
A、8
B、9
C、10
D、11
解析：
对于十进制数-1023，首先需要将其转换为二进制形式。由于-1023是负数，因此在二进制表示中符号位为1。接下来，将-1023加上二进制位数来得到其绝对值1023的二进制表示。1023的二进制表示为111111111（忽略符号位）。因此，-1023的二进制表示至少需要包括符号位的连续二进制位数为10位。因此，至少需要11个二进制位来表示该数，包括符号位。所以正确答案是D。
21、对于十六进制数5C，可用算式（）计算与其对应的十进制数
A、5*16+12
B、12*16+5
C、5*16-12
D、12*16-5
解析：
十六进制数5C转换为十进制数的计算过程为：第0位上的C表示其十进制数值为4（因为在十六进制中，C代表十进制中的数字4），第1位上的数字为5，由于十六进制数的基数是16，所以我们需要乘以对应的权重，即乘以16的幂次方。因此，对应的十进制数为：5 * 16^1 + C * 16^0 = 5 * 16 + 4 = 80。选项A给出的算式5 * 16 + 12恰好等于这个结果，因此是正确的选择。
22、与逻辑表达式a+b等价的是（）（+、.、-分别表示逻辑或、逻辑与、逻辑非运算）
A、a.(a+b)
B、(a+b).(a+b)
C、b.(a+b)
D、a.b+a.b
解析：
根据逻辑运算的性质，表达式（a+b）•（a+b）等价于a+b，因为任何数与自己进行逻辑加运算结果还是其本身。因此，正确答案是选项B。
23、在Windows系统中，磁盘碎片整理程序可以分析本地卷，以及合并卷上的可用空间使其成为连续的空闲区域，从而使系统可以更高效的访问（）
A、内存储器
B、高速缓存存储器
C、文件或文件夹
D、磁盘空闲区
解析：
磁盘碎片整理程序可以分析本地卷并合并卷上的可用空间，使文件或文件夹占用连续的磁盘空间，从而提高系统访问文件或文件夹的效率。因此，正确答案是C，即“文件或文件夹”。
24、“从减少成本和缩短研发周期考虑，为使系统能运行在不同的微处理器平台上，要求能针对硬件变化进行结构与功能上的配置”属于嵌入式操作系统的（）特点
A、可定制
B、实时性
C、可靠性
D、易移植性
解析：
根据题目描述，为了使系统能在不同的微处理器平台上运行，并针对硬件变化进行结构与功能上的配置，这体现了嵌入式操作系统的可定制特点。因此，选项A“可定制”是正确答案。选项B“实时性”、选项C“可靠性”和选项D“易移植性”虽然也是嵌入式操作系统的特点，但根据题目描述，它们并不直接相关。
25、在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，p1、p2、p3、P4（假设进程按此顺序到达）其中p1为运行状态，p2为就绪状态，p3和p4为等待状态，且p3等待打印机，p4等待扫描仪，若p1释放了扫描仪。则（）处于运行状态
A、p1
B、p2
C、p3
D、p4
解析：
在单处理机系统中，采用先来先服务调度算法。根据题目描述，当前系统中有四个进程，p1、p2、p3、p4，它们的状态分别为运行状态、就绪状态、等待状态和等待状态。其中，p1正在运行，即使它释放了扫描仪，它的状态仍然是运行状态，因为它仍然占用着CPU。因此，答案是p1处于运行状态，选项A是正确答案。
26、某系统中有一个缓冲区，进程p1不断地生产产品送入缓冲区，进程p2不断地从缓冲区中取出产品消费，用p、v操作实现进程间的同步模型如下图所示，假设信号量S1的初值为1，信号量S2的初值为0，那么a、b、c处应分别填（）
A、V(S2)、p(S1)、v(s1)
B、V(S2)、p(S2)、v(s1)
C、V(S2)、p(S1)、v(s2)
D、V(S2)、p(S2)、v(s2)
解析：
根据题目描述，进程p1生产产品送入缓冲区，而进程p2从缓冲区中取出产品消费。信号量S1的初值为1，表示缓冲区满之前可以生产产品；信号量S2的初值为0，表示当缓冲区为空时，进程p2等待。因此，在a处应执行V(S2)操作，表示进程p2可以消费产品（缓冲区不为空）；在b处应执行P(S1)操作，表示进程p1等待生产产品（缓冲区未满）；在c处应执行V(S1)操作，表示进程p1生产了一个产品并释放缓冲区。因此，正确答案是B。
27、设备驱动程序是直接与（）打交道的软件
A、应用程序
B、数据库
C、编译程序
D、硬件
解析：
设备驱动程序是介于操作系统和硬件设备之间的软件，其主要功能是控制和管理与硬件设备的交互。因此，设备驱动程序是直接与硬件打交道的软件。选项D正确。
28、下列语言中，（）是一种通用的编程语言
A、HTML
B、SQL
C、Python
D、Verilog
解析：
题目要求选择一种通用的编程语言，而Python是一种广泛使用的编程语言，因此选项C是正确的。选项A的HTML是一种标记语言，用于创建网页内容；选项B的SQL是用于管理关系数据库的语言；选项D的Verilog主要用于硬件描述和FPGA设计。
29、下面关于编译和解释的说法中，正确的是（）
①编译是将高级语言源代码转化成目标代码的过程。
②解释是将高级语言源代码转化为目标代码的过程。
③在编译方式下，用户程序运行的速度更快。
④在解释方式下，用户程序运行的速度更快。
A、①③
B、①④
C、②③
D、②④
解析：
①编译是将高级语言源代码转化为目标代码（机器语言）的过程，这是正确的。编译器将源代码转化为机器语言，然后生成可执行文件。②解释并不是将高级语言源代码转化为目标代码的过程，而是将源代码逐行解释并执行，因此这一说法是错误的。③在编译方式下，用户程序运行的速度更快，因为编译后的代码是直接由机器执行的，而不是逐行解释。所以③是正确的。④在解释方式下，用户程序运行的速度较慢，因为需要逐行解释代码。因此④的说法是错误的。根据以上分析，正确的选项是A。
30、表达式（）的结构可用下面的二叉树表示（其中*、-、+表示算术运算的乘、减、加）
A、a-(b+c*d)
B、a-(b+c)*d
C、a-(b*c+d)
D、a-(b*(c+d))
解析：
根据题干给出的二叉树结构，我们可以使用中序遍历（左根右）的方式来解析这个表达式。按照这种方式，遍历得到的表达式为：a - (b * (c + d))。这与选项C相符，所以答案是C。
31、下图是一个非确定有限自动机（NFA）的状态转换图，其中，S0为初态，S3为终态，该NFA可识别字符串（）（即找出从初态到终态的路径上所标记的字符序列）
A、0101
B、0011
C、1100
D、1010
解析：
根据题目描述和状态转换图，我们需要找到一个从初态 S0 到终态 S3 的路径，并且路径上标记的字符序列为待识别的字符串。观察状态转换图，我们可以找到一条路径：S0 → S1（读取字符“0”）→ S2（读取字符“1”）→ S3（读取字符“0”和“1”）。这条路径对应的字符序列是 0101，与选项 A 匹配。因此，该 NFA 可识别字符串 0101。
32、在函数调用中，值调用方式将（请作答此空），下面所定义的函数foo为值调用方式，函数g的第一个参数采用值调用，第二个参数采用引用调用方式传递数据。若有表达式y=foo(2)，则foo调用执行之后，y被赋值为（）。
A、实参的值传给形参。
B、形参的值传给实参。
C、实参的地址传给形参。
D、形参的地址传给实参。
解析：
在函数调用中，值调用方式是将实参的值传给形参。这意味着在函数内部对形参的修改不会影响实参的值。根据题目描述，函数foo是值调用方式，因此y = foo(2)执行后，y被赋的值是foo函数返回的结果，而不是形参的值或地址。所以答案为A。
33、在函数调用中，值调用方式将（ ），下面所定义的函数foo为值调用方式，函数g的第一个参数采用值调用，第二个参数采用引用调用方式传递数据。若有表达式y=foo(2)，则foo调用执行之后，y被赋值为（请作答此空）。
A、8
B、7
C、5
D、3
解析：
根据题目描述，函数foo是值调用方式，这意味着在函数内部对参数的修改不会影响到外部变量。函数g的第一个参数采用值调用，第二个参数采用引用调用方式传递数据。对于表达式y=foo(2)，由于foo是值调用，参数2会传递给foo函数并创建一个副本，函数内部对这个副本的修改不会影响到外部的y。因此，y的值不会因为foo函数的执行而改变。所以，y被赋的值仍然是它原本的值，即7。因此，正确答案是B，即y被赋值为7。
34、函数调用和返回控制是用( )实现的。
A、哈希表
B、符号表
C、栈
D、优先列队
解析：
函数调用和返回控制是通过栈（Stack）实现的。栈被用来存储局部变量、函数参数、返回地址等信息。当函数被调用时，栈会保存当前的上下文信息（如寄存器值、返回地址等），并在函数返回时恢复这些信息，从而实现函数的调用和返回控制。因此，选项C是正确的。
35、某循环队列Q 的定义中用 front和 rear 两个整型域变量表示队列状态,其中 front 指示队头元素的位置、rear 指示队尾元素之后的位置(如下图所示,front的值为5、rear 的值为 1)。若队列容量为M(下图中 M=6),则计算队列长度的通式为()
A、(Q.front-Q.rear)
B、(Q.front- Q.rear+M)%M
C、( Q.rear-Q.front)
D、(Q. rear-Q.front +M)%M
解析：
根据循环队列的特性，当队列为空时，队尾指针会在队头指针的前面；当队列满时，队尾指针会在队头指针的后面。因此，计算队列长度需要考虑队尾指针和队头指针的相对位置。当Q.rear-Q.front≥0时，队列长度为Q.rear-Q.front；当Q.rear-Q.front＜0时，队列长度为(Q.rear-Q.front+M)。由于队列是循环的，所以需要将结果模M，得到真正的队列长度。因此，计算队列长度的通式为：(Q.rear-Q.front +M)%M，故选D。
36、令序列X、Y、z的每个元素按顺序进栈,且每个元素进栈、出栈各一次,则不可能得到出栈序列()。
A、XYZ
B、XZY
C、zXY
D、YzX
解析：
栈是一种后进先出（LIFO）的数据结构，因此序列X、Y、Z进栈后，出栈的顺序应当符合后进先出的原则。根据这一原则，我们可以分析各个选项：
A. XYZ：这是符合后进先出原则的出栈序列，因为X最后进栈，所以最先出栈，然后是Y，最后是Z。
B. XZY：这也是符合后进先出原则的出栈序列，Z是最后进栈的，所以最先出栈，然后是X和Y。
D. YzX：在这个序列中，虽然Y最先出栈，但之后是z和X，也是符合后进先出原则的。
然而，对于选项C. zXY，由于Z是第一个进栈的，它应当最后一个出栈。但在出栈序列中，X却在Y之前出栈，这与栈的后进先出原则相违背。因此，选项C是不可能通过给定的进栈、出栈操作得到的出栈序列。
37、以下关于单链表存储结构特征的叙述中,不正确的是()
A、表中结点所占用存储空间的地址不必是连续的
B、在表中任意位置进行插入和删除操作都不用移动元素
C、所需空间与结点个数成正比
D、可随机访问表中的任一结点
解析：
单链表是一种线性数据结构，其中每个元素包含一个指向下一个元素的指针。关于单链表存储结构特征的叙述中：
A. 表中结点所占用存储空间的地址不必是连续的。这是正确的，因为单链表的结构允许存储在非连续的内存地址上。
B. 在表中任意位置进行插入和删除操作都不用移动元素。这也是正确的，因为单链表的插入和删除操作只需修改相关结点的指针，不需要移动其他元素。
C. 所需空间与结点个数成正比。这也是正确的，因为每个结点的存储需求和指针都需要一定的存储空间。
D. 可随机访问表中的任一结点。这是不正确的。在单链表中，从头部开始可以随机访问任意结点，但如果从中间结点开始则不能随机访问其他结点，必须先通过前一个结点的指针进行遍历。因此，单链表不支持随机访问任意结点，而顺序表（如数组）则支持随机访问。
所以，不正确的叙述是选项D。
38、根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点()
A、根结点到所有叶结点的路径长度相同
B、根结点到权值0.30和0.25所表示的叶结点路径长度相同
C、根结点到权值0.30所表示的叶结点路径最长
D、根结点到权值0.25所表示的两个叶结点路径长度不同
解析：
根据哈夫曼树构造的原则，权值越大的结点离根结点的距离越近。因此，在给出的权值集合中，权值为0.3和0.25的两个节点离根节点的距离是一样的，而到权值为0.25的两个节点中的任何一个节点的路径长度都相同。因此选项B是正确的。选项A是错误的，因为权值不同的叶节点离根节点的距离是不同的；选项C也是错误的，因为权值为0.3的节点离根节点的距离最近；选项D也是错误的，因为到权值为0.25的两个叶节点的路径长度是相同的。
39、对于n个元素的关键字序列{K1,K2,…,Kn},当且仅当满足Ki<=K2i且Ki<=K2i+1(1<i<n/2),则称该序列为小顶堆。若将其中的"<="换为">="则称其为大顶堆。由此可知,( )是大顶堆。
A、7,2,3,4,5,6,1
B、7,5,4,2,6,3,1
C、7,6,4,2,5,3,1
D、7,5,3,1,6,4,2
解析：
：对于大顶堆，每个节点的值都大于或等于其子节点的值。根据题目给出的选项C，“7，6，4，2，5，3，1”满足大顶堆的定义。当i=2时，有K2（即6）>=K4（即2）和K2>=K5（即5），符合大顶堆的要求。因此，选项C是大顶堆。
40、对一棵二叉排序树迸行( )遍历，可得到该二叉树中结点关键字的有序序列。
A、先序
B、中序
C、后序
D、层序
解析：
根据二叉排序树的性质，中序遍历能够得到该二叉树中结点关键字的有序序列。因此，正确答案是B。
41、对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。
A、哈希地址为1的链表最长
B、哈希地址6的链表最长
C、34和12在同一个链表中
D、13和33在同一个链表中
解析：
根据给定的哈希函数H(key)=key%11，可以对关键字序列进行哈希地址的计算。如下：
- H(47)=47%11=3
- H(34)=34%11=1
- H(13)=13%11=2
- H(12)=12%11=1（与34的哈希地址相同）
- H(52)=52%11=8
- H(38)=38%11=5
- H(33)=33%11=0（与其他数字的哈希地址都不同）
- H(27)=27%11=5（与38和另一个未计算的数字的哈希地址相同）
- H(5)=5%11=5（与另外两个未计算的数字的哈希地址相同）
从上述计算中，我们可以看到关键字为34和关键字为12的哈希地址相同，都在哈希地址为“链地址法处理冲突时使用的槽位编号”为“链表头指针指向的槽位编号”的链表中。因此选项C正确。其他选项关于链表长度的描述并没有给出足够的信息来确定哪个链表最长，也没有直接证据表明选项A、B和D中的描述是否正确。
42、某有向图G的邻接表如下图所示,可看出该图中存在弧<v2,v3>,而不存在从顶点Vi出发的弧。关于图G的叙述中,错误的是()。
A、G中存在回路
B、G中每个顶点的入度都为1
C、G的邻接矩阵是对称的
D、G中不存在弧瓜<v3,v1>
解析：
根据提供的邻接表所表示的有向图G，可以分析各个选项：
A. G中存在回路。从图中可以看出，存在一条路径从v2到v3，再从v3回到v2的路径，即存在回路，所以A选项正确。
B. G中每个顶点的入度都为1。从邻接表可以看出，每个顶点的入边数量都是1（除了v1没有入边），所以B选项正确。
C. G的邻接矩阵是对称的。邻接矩阵的对称性意味着对于任何一对顶点vi和vj，如果存在从vi到vj的边，那么也存在从vj到vi的边。但在图G中，存在从v2到v3的弧，但不存在从v3到v2的弧，因此邻接矩阵不是对称的。所以C选项错误。
D. G中不存在弧瓜<v3,v1>。从邻接表可以看出，确实不存在从v3到v1的弧，所以D选项正确。
综上所述，错误的叙述是C选项。
43、已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数中，以下方法中，（）的查找效率最高
A、二分查找法
B、顺序查找法
C、逆序查找法
D、哈希查找法
解析：
对于有序数组，二分查找法的查找效率最高，其时间复杂度为O(log n)。而顺序查找法、逆序查找法和哈希查找法的时间复杂度分别为O(n)、O(n)和O(平均情况下为常数，最坏情况下为O(n))。因此，对于此题中的有序数组，二分查找法的查找效率最高。
44、在面向对象方法中，采用（请作答此空）可将对象的内部进行隐藏，一个对象通常由（）组成
A、继承
B、封装
C、多态
D、参数
解析：
在面向对象方法中，采用封装可将对象的内部进行隐藏。封装是面向对象编程的四大特性之一，它确保了对象的内部状态（数据成员）对外界是不可见的，同时隐藏了对象的内部细节，只通过对象提供的方法来操作内部数据。因此，选项B“封装”是正确的答案。
45、在面向对象方法中，采用（ ）可将对象的内部进行隐藏，一个对象通常由（请作答此空）组成
A、属性及其值和方法
B、对象标识、属性及其值
C、对象名、方法及其参数
D、对象标识、属性和方法
解析：
在面向对象方法中，对象通常由对象标识、属性和方法组成。其中，对象标识用于唯一标识一个对象；属性及其值用于描述对象的内部状态；方法则定义了对象可以执行的操作。因此，选项D中的“对象标识、属性和方法”是正确的答案。而选项A中的“属性及其值和方法”没有提及对象标识，选项B中的对象标识指的是其它含义而非面向对象中的概念，选项C中的对象名、方法及其参数并不完全涵盖对象的组成要素，故排除。
46、在UML中，行为事物是模型中的动态部分，采用动词描述跨越时间和空间的行为，（）不属于行为事物
A、交互
B、状态机
C、关联
D、活动
解析：
在UML中，行为事物是模型中的动态部分，包括交互、状态机和活动。关联是结构事物的一种，用于表示类之间的某种关系或连接，不是行为事物。因此，选项C不属于行为事物。
47、在UML中，（）描述了在一个用例和操作的执行过程中，以时间顺序组织的对象之间的交互活动，图中对象发送和接收的消息沿垂直方向按时间顺序从上到下放置
A、用例图
B、活动图
C、序列图
D、通信图
解析：
根据题目描述，UML中的序列图描述了在一个用例和操作的执行过程中，以时间顺序组织的对象之间的交互活动。序列图主要用来更直观的表现各个对象交互的时间顺序，将体现的重点放在以时间为参照，各个对象发送、接收消息，处理消息，返回消息的时间流程程序。因此，正确答案为C。
48、行为型设计模式描述类或对象怎样交互和怎样分配职责，涉及算法和对象职责的分配，其中（）模式将一个语言的文法表示为一个类层次，每个类定义一个解释操作，来解释语言中的句子
A、解释器
B、模版方法
C、中介者
D、责任链
解析：
解释器模式将一个语言的文法表示为一个类层次，每个类定义了一个解释操作，用来解释语言中的句子。因此，该模式涉及到一个语言的解释和文法表示，与选项A“解释器”相符。选项B“模版方法”描述了一个抽象类及其子类如何共享相同的行为，但不是专门针对语言文法的解释。选项C“中介者”模式描述了对象之间的交互方式，通过中介者来协调对象间的通信。选项D“责任链”模式则是一种处理请求的模式，将请求从一个对象传递到下一个对象，直到请求得到处理或无法处理为止。因此，正确答案是A。
49、以下关于软件测试的叙述中，正确的是（）。
A、软件测试的目的是为了证明软件是正确的
B、软件测试是为了发现软件中的错误
C、软件测试在软件实现之后开始，在软件交付之前完成
D、如果对软件进行了充分的测试，那么交付时软件就不存在问题了
解析：
软件测试的根本目的是为了发现软件中的错误，以确保软件的质量和稳定性。尽管测试可以找出错误并修复，但它并不能证明软件是正确的或不存在问题。同时，软件测试在软件开发过程中就开始了，包括单元测试、集成测试和系统测试等多个阶段，而不仅仅是在软件实现之后开始并在交付之前完成。因此，选项B是正确的叙述。
50、在软件测试中，高效的测试是指（）。
A、用较多的测试用例说明程序的正确性
B、用较多的测试用例说明程序符合要求
C、用较少的测试用例发现尽可能多的错误
D、用较少的测试用例纠正尽可能多的错误
解析：
高效的软件测试意味着用较少的测试用例发现尽可能多的错误，这样可以提高测试的效率并降低测试成本。因此，正确答案是C。
51、用白盒测试技术测试以下流程图表示的程序，则至少分别需要设计（）个测试用例就可以满足语句覆盖和路径覆盖
A、1和3
B、1和4
C、2和3
D、2和4
解析：
根据提供的流程图，程序包含三个基本语句和四条路径。为了满足语句覆盖，我们需要设计至少一个测试用例来覆盖所有的基本语句，即三个语句都需要被执行至少一次。为了满足路径覆盖，我们需要设计至少四个测试用例来覆盖所有的路径。因此，至少需要一个测试用例满足语句覆盖和四个测试用例满足路径覆盖，答案是B。
52、以下关于用户界面设计的描述中，不恰当的是（）
A、以用户为中心，理解用户的需求和目标，反复征求用户的意见
B、按照业务处理顺序，使用频率和重要性安排菜单和控件的顺序
C、按照功能要求设计分区、多级菜单，提高界面友好性和易操作性
D、A. 错误和警告信息音标出错误代码和出错内存地址，便于自动排错
解析：
用户界面设计应当以用户为中心，理解用户的需求和目标，并反复征求用户的意见，所以选项A描述恰当。在菜单和控件的设计中，应该按照业务处理顺序、使用频率和重要性来安排顺序，以便于用户快速找到所需功能，所以选项B描述恰当。按照功能要求设计分区、多级菜单，确实可以提高界面的友好性和易操作性，因此选项C描述也是恰当的。而选项D中提到的“标出错误代码和出错内存地址”，这可能会让用户产生误解或产生不当操作，特别是在用户不具备相应专业知识的情况下，自行修改可能会导致系统出错，所以D选项描述不恰当。
53、某企业拟开发一套大数据可视化平台，其系统架构包括①集成与管理层、②数据可视化层、③数据分析处理层、④数据访问接入层，可图示（）
A、
B、
C、
D、
解析：
根据题目描述，大数据可视化平台的系统架构包括集成与管理层、数据可视化层、数据分析处理层、数据访问接入层。在这四个层次中，数据可视化层应该位于最上层，最接近用户层；而数据访问接入层则位于最底层。数据分析处理层位于数据访问接入层和数据可视化层之间。因此，选项D的图示符合这个层次结构。
54、对软件的过分分解不会导致（）
A、模块独立性变差
B、软件功能减少
C、接口复杂度增加
D、总的开发工作量增加
解析：
对软件的过分分解会导致模块独立性变差、接口复杂度增加以及总的开发工作量增加，但不会导致软件功能减少。因此，选项B是正确答案。
55、目前，云计算（cloud computing）已成为信息化建设的主要形态，以下关于云计算上的叙述中，不正确的是（）
A、云计算是基于互联网的相关服务的增加、使用和交付模式
B、云计算将所有客户的计算都集中在一台大型计算机上进行
C、云计算支持用户在任意位置使用各种终端获取相应服务
D、云计算的基础是面向服务的架构和虚拟化的系统部署
解析：
云计算并不是将所有客户的计算都集中在一台大型计算机上进行。云计算是一种基于互联网的计算方式，通过虚拟化技术将计算资源、存储资源、网络资源等整合到一个虚拟的云端，用户可以通过网络访问这些资源，实现按需获取计算力、存储空间和应用程序等服务。因此，B选项中的描述是不正确的。
56、信息系统的智能化维护不包括（）
A、自动修复设备和软件故障
B、针对风险做出预警和建议
C、分析定位风险原因和来源
D、感知和预判设备健康和业务运作情况
解析：
信息系统的智能化维护包括针对风险做出预警和建议、分析定位风险原因和来源，以及感知和预判设备健康和业务运作情况。因此，自动修复设备和软件故障并不属于智能化维护的范畴，故选A。
57、数据库系统中，构成数据模型的三要素是（）
A、数据类型、关系模型、索引结构
B、数据结构、网状模型、关系模型
C、数据结构、数据操作、完整性约束
D、数据类型、关系模型、完整性约束
解析：
数据库系统中，构成数据模型的三要素是数据结构、数据操作及完整性约束条件。因此，正确答案是C选项。数据类型和关系模型是构成数据库系统的一部分，但不是数据模型的核心要素。网状模型是一种特定的数据结构类型，而不是数据模型的三要素之一。
58、给定关系R（A,B,C,D）和关系S（A,C,D,E,F），最后进行自然连接运算后的属性列为（）个
A、5
B、6
C、8
D、9
解析：
根据自然连接的定义，两个关系中进行比较的分量必须是相同的属性组，并且在结果中会去掉重复的属性列。在给定的关系R和S中，共同的属性列有A、C、D。因此，进行自然连接后，结果中的属性列为R和S中所有不重复的属性列，即A、B、C、D、E、F，共6个属性列。所以答案为B。
59、高校教学管理系统中的院系关系Department和学生关系Students的模式分别为：Department（院系号、院系名、负责人、办公电话），学生关系Students（学号、姓名、身份证号、院系号、联系电话、家庭住址），Department中的“院系号”唯一标识一个院系的学号，Students中的“学号”能唯一标识一名学生，“家庭住址”可进一步分为邮编、省、市、街道。根据以上描述可知，关系Students的候选键为（请作答此空），“家庭住址”为（ ）
创建Student的SQL语句如下，请填补其中的空缺
CREATE TABLE Students(学号CHAR(8)PRIMARY KEY,姓名CHAR(16),
身份证号CHAR(18),院系号CHAR(4)
联系电话CHAR(13),家庭住址CHAR(30)
FOREIGN KEY( );
A、学号
B、身份证号和院系号
C、学号和身份证号
D、学号和院系号
解析：
学生的候选键是用于唯一标识学生记录的属性或属性组合。根据题目描述，学号能够唯一标识一名学生，而身份证号也是学生的唯一标识。因此，关系Students的候选键为学号和身份证号。
对于"家庭住址"属性，它包含了邮编、省、市、街道等多个子属性，是一个复合属性。在创建Student表的SQL语句中，外键是用于建立与其他表（如Department表）的关系的字段。由于Department表中的"院系号"是主键，唯一标识一个院系，所以在Students表中，"院系号"应设置为外键。因此，空缺的外键应为学号，以与Department表中的院系号关联。
综上，正确答案为C：学号和身份证号。
60、高校教学管理系统中的院系关系Department和学生关系Students的模式分别为：Department（院系号、院系名、负责人、办公电话），学生关系Students（学号、姓名、身份证号、院系号、联系电话、家庭住址），Department中的“院系号”唯一标识一个院系的学号，Students中的“学号”能唯一标识一名学生，“家庭住址”可进一步分为邮编、省、市、街道。根据以上描述可知，关系Students的候选键为（ ），“家庭住址”为（请作答此空）
创建Student的SQL语句如下，请填补其中的空缺
CREATE TABLE Students(学号CHAR(8)PRIMARY KEY,姓名CHAR(16),
身份证号CHAR(18),院系号CHAR(4)
联系电话CHAR(13),家庭住址CHAR(30)
FOREIGN KEY( );
A、简单属性
B、复合属性
C、多值属性
D、派生属性
解析：
根据题目描述，关系Students中的学号能够唯一标识一名学生，因此学号是一个候选键。同时，身份证号也能唯一标识一个学生，所以身份证号也是候选键。而家庭住址是由多个属性（邮编、省、市、街道）组成的复合属性，用于描述学生的家庭地址信息。因此，关系Students的候选键为复合属性，选项B正确。关于创建Student的SQL语句中的外键部分，由于院系号是学生关系的外键，应该填写为“院系号”。
61、高校教学管理系统中的院系关系Department和学生关系Students的模式分别为：Department（院系号、院系名、负责人、办公电话），学生关系Students（学号、姓名、身份证号、院系号、联系电话、家庭住址），Department中的“院系号”唯一标识一个院系的学号，Students中的“学号”能唯一标识一名学生，“家庭住址”可进一步分为邮编、省、市、街道。根据以上描述可知，关系Students的候选键为（ ），“家庭住址”为（ ）
创建Student的SQL语句如下，请填补其中的空缺
CREATE TABLE Students(学号CHAR(8)PRIMARY KEY,姓名CHAR(16),
身份证号CHAR(18),院系号CHAR(4)
联系电话CHAR(13),家庭住址CHAR(30)
FOREIGN KEY(请作答此空);
A、(联系电话)REFERENCES Department(办公电话)
B、(院系号)REFERENCES Department(院系号)
C、(院系号)REFERENCES Students(院系号)
D、(负责人号)REFERENCES Students(学号)
解析：
根据题目描述，关系Students中的学号可以唯一标识一名学生，而Department中的院系号唯一标识一个院系。因此，在创建Students表的SQL语句中，应该将院系号设置为外键，以与Department表中的院系号建立关联。所以正确答案是B，表示在创建Students表的SQL语句中，应该将"院系号"设置为外键，并引用Department表中的"院系号"。
62、假设事物T1对数据D1加了共享锁，事物T2对数据D2加了排它锁，那么（）
A、事物T2对数据D1加排它锁成功
B、事物T1对数据D2加共享锁成功，加排它锁失败
C、事物T1对数据D2加排它锁和共享锁都成功
D、事物T1对数据D2加排它锁和共享锁失败
解析：
根据题目描述，事物T1对数据D1加了共享锁，事物T2对数据D2加了排它锁。根据锁的性质，排他锁（X锁）是独占的，当一个事务对数据加上排他锁后，其他事务无法再对该数据加任何锁，包括共享锁。因此，事物T1无法对数据D2加排它锁或共享锁。所以答案是D。
63、某书的页码为1，2，3，.....，共用数字900个（一个多位数页码包含多个数字），据此可以判断，该书最大的页码为（）
A、237
B、336
C、711
D、900
解析：
首先统计不同页码范围内数字的个数：
- 1-9页共有9个数字；
- 10-99页共有2 * (99 - 10 + 1) = 180个数字；
- 100-199页共有3 * (199 - 100 + 1) = 300个数字；
- 以此类推，计算得到总的数字个数为：9 + 180 + 300 = 489（这是假设到两位数的最大值）。但是我们知道总共有数字是900个，所以还剩下的是三位数的页码中的数字个数。计算得到剩余的数字个数为：900 - 489 = 411个数字。从三位数的起始页码开始计算，从三位数的最小页码开始计算到最大页码，直到达到剩余的位数。计算得知，最大的页码是包含这额外的数字之后的页码，即最大页码为336页。因此，答案为B选项。
64、已知函数y=f(x)在x1和x2处的值分别为y1和y2，其中，x2>x1且x2-x1比较小（例如0.01），则对于（x1，x2）区间内的任意x值，可用线性插值公式（）近似地计算出f(x)的值
A、y1+(y2-y1)(x-x1)/(x2-x1)
B、x1+(y2-y1)(x-x1)/(x2-x1)
C、y2+(y2-y1)(x2-x1)/(x-x1)
D、x2+(x2-x1)(x-x1)/(y2-y1)
解析：
线性插值是一种基于已知的两个点的值来估算其他点值的方法。对于题目中给出的函数y=f(x)在x1和x2处的值y1和y2，我们可以使用线性插值公式来估算(x1，x2)区间内任意x值的函数值。
根据线性插值的原理，我们可以得到公式：y = y1 + (y2 - y1) * (x - x1) / (x2 - x1)。这个公式用于估算区间(x1, x2)内任意一点x的y值。因此，正确答案是A。
65、数控编程常需要用参数来描述需要加工的零件的图形，在平面坐标系内，确定一个点需要2个独立的参数，确定一个正方形需要（）个独立的参数
A、3
B、4
C、5
D、6
解析：
在平面坐标系中，确定一个点需要横坐标和纵坐标两个独立的参数。对于正方形，除了确定其中一个点的坐标外，还需要确定正方形的边长。因此，总共需要四个独立的参数来确定一个正方形。所以答案是B。
66、下列传输介质中，带宽最宽、抗干扰能力最强的是（）
A、双绞线
B、红外线
C、同轴电缆
D、光纤
解析：
光纤传输介质具有带宽最宽、抗干扰能力最强的特点。光纤传输的优点包括频带宽、损耗低、抗干扰能力强等。因此，正确答案是D，即光纤。
67、下列协议中，不属于TCP/IP协议簇的是（）
A、CSMA/CD
B、IP
C、TCP
D、UDP
解析：
TCP/IP协议簇包括IP、TCP、UDP等协议，而CSMA/CD是一种以太网中的数据传输技术，不属于TCP/IP协议簇。因此，答案为A。
68、浏览器开启无痕浏览模式后，（）依然会被保存下来
A、浏览历史
B、搜索历史
C、已下载文件
D、临时文件
解析：
浏览器开启无痕浏览模式后，已下载文件依然会被保存下来。这是因为无痕浏览主要是为了保护用户的隐私，避免浏览历史、搜索历史等信息被保存。但是已下载的文件是用户主动进行的操作，不属于浏览过程中的临时信息，因此不会被清除。临时文件、浏览历史和搜索历史则会被清除。
69、下列网络互联设备中，工作在物理层的是（）
A、交换机
B、集线器
C、路由器
D、网桥
解析：
集线器是一种网络设备，其主要功能是对接收到的信号进行再放大，以扩大网络的传输距离，并将所有节点集中在一个中心点。由于其主要功能是在物理层实现信号的放大和传输，所以集线器工作在物理层。因此，正确答案是B。
70、当出现网络故障时，一般应首先检查（）
A、系统病毒
B、路由配置
C、物理连通性
D、主机故障
解析：
当出现网络故障时，一般应首先检查物理连通性。这是因为网络故障很多时候是由于物理连接问题导致的，例如网线松动、接口损坏等。确认物理连通性正常后，再去考虑其他可能的故障原因，如路由配置、主机故障或系统病毒等。因此，本题正确答案为C。
71、（）can help organizations to better understand the information contained within the data and will also tify the data that is most important to the business and future business decisions.
A、Data processing system
B、Big Data analytics
C、Cloud computing
D、Database management
解析：
题目中提到的是对于数据的理解和识别最重要的数据对于业务和未来业务决策的影响，这与大数据分析的宗旨相符合。大数据分析可以帮助组织从数据中提取有用的信息，理解数据背后的趋势和模式，从而做出更好的业务决策。因此，正确答案是B，大数据分析。
72、After analyzing the source code,（）generates machine instructions that will amy out the meaning of the program at a later time.
A、an Interpreter
B、a linker
C、a compiler
D、a converter
解析：
题目描述的是分析源代码后，需要生成机器指令以执行程序含义的过程。在给定的选项中，编译器（C）是将源代码转换为机器指令的程序，因此是正确答案。其他选项如解释器（A）、链接器（B）和转换器（D）在软件开发过程中扮演不同的角色，但不是生成机器指令以执行程序含义的工具。
73、( )algorithm specifies the way to arrange data in a particular order.
A、Search
B、Random
C、Sorting
D、Merge
解析：
题目中的句子提到了“algorithm specifies the way to arrange data in a particular order”，意思是算法规定了数据以特定顺序排列的方式。在给出的选项中，只有C选项“Sorting（排序）”符合题意。因此，正确答案是C。
74、As each application module is completed, it undergoes （）to ensure that it operates correctly and reliably.
A、unit testing
B、integration testing
C、system testing
D、acceptance testing
解析：
根据题目描述，当每个应用程序模块完成后，需要进行测试以确保其正确和可靠地运行。在软件开发中，单元测试是对程序中的最小单元进行测试，以确保其功能和性能符合预期。因此，正确答案是A，即单元测试。
75、（）is the process of transforming information so it is unintelliglble to anyone but the intended reciplent.
A、Encryption
B、Decryption
C、Security
D、Protection
解析：
题目描述了信息的转换过程，使得除了预期的接收者外，任何人都无法理解。这是加密（Encryption）的定义，因此正确答案为A。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
