计算机技术与软件专业技术资格2026年初级模拟卷(附答案)

计算机技术与软件专业技术资格2026年初级模拟卷(附答案)一、单项选择题（每题1分，共30分。每题只有一个选项最符合题意）1.在计算机中，数据的最小单位是（）。A.位B.字节C.字D.KB2.若一个16位字长的补码计算机中，机器码为FFFFH，则它所表示的十进制真值是（）。A.-1B.65535C.-32767D.-327683.CPU主要由运算器和（）组成。A.控制器B.存储器C.输入设备D.输出设备4.在Cache-主存存储层次中，Cache的存取速度比主存快，主要是为了解决（）。A.主存容量不足问题B.CPU与主存速度不匹配问题C.磁盘I/O速度问题D.数据安全性问题5.操作系统中的SPOOLing技术，是为了将（）。A.独占设备改造为共享设备B.共享设备改造为独占设备C.虚拟设备改造为物理设备D.物理设备改造为虚拟设备6.在进程管理中，进程的三种基本状态是（）。A.运行态、就绪态、阻塞态B.运行态、就绪态、挂起态C.运行态、阻塞态、挂起态D.就绪态、阻塞态、挂起态7.分页存储管理中，页表的作用是实现（）。A.逻辑地址到物理地址的映射B.物理地址到逻辑地址的映射C.内存地址到外存地址的映射D.外存地址到内存地址的映射8.下列关于TCP/IP协议簇的描述中，错误的是（）。A.TCP是传输层协议，提供面向连接的可靠服务B.IP是网络层协议，提供无连接的数据报服务C.HTTP是应用层协议，用于传输超文本D.UDP是传输层协议，提供面向连接的可靠服务9.在OSI七层模型中，负责路由选择，将数据包从源端传送到目的端的层是（）。A.物理层B.数据链路层C.网络层D.传输层10.IP地址00属于（）。A.A类地址B.B类地址C.C类地址D.D类地址11.软件生命周期中，确定用户“做什么”的阶段是（）。A.需求分析B.软件设计C.编码D.测试12.结构化程序设计的三种基本控制结构是（）。A.输入、处理、输出B.顺序、选择、循环C.递归、迭代、回溯D.对象、类、继承13.栈是一种常用的数据结构，其特点是（）。A.先进先出（FIFO）B.先进后出（LIFO）C.随机存取D.顺序存取14.在一棵二叉树中，第5层上最多有（）个节点。（假设根节点在第1层）A.8B.16C.32D.1515.对于长度为n的线性表进行顺序查找，在最坏情况下，时间复杂度为（）。A.O(1)B.O(log2n)C.O(n)D.O(n^2)16.下列排序算法中，最坏情况下时间复杂度为O(nlog2n)的是（）。A.冒泡排序B.快速排序C.堆排序D.直接插入排序17.在关系数据库中，实体之间的联系主要通过（）来实现。A.索引B.键C.视图D.存储过程18.SQL语言中，用于数据查询的语句是（）。A.INSERTB.UPDATEC.DELETED.SELECT19.在E-R图中，菱形框表示（）。A.实体B.属性C.联系D.键20.C语言中，若inta=5,b=2;则表达式a%b的结果是（）。A.2.5B.2C.1D.021.在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（）。A.指令B.消息C.代码D.参数22.下列关于软件测试的叙述，正确的是（）。A.测试是为了证明程序没有错误B.测试可以发现程序中所有的错误C.测试应尽可能多地发现程序中的错误D.测试只需由开发人员完成23.编译程序的主要功能是将（）。A.汇编语言程序翻译成目标程序B.高级语言程序翻译成目标程序C.高级语言程序翻译成汇编语言程序D.汇编语言程序翻译成机器语言程序24.计算机病毒是指（）。A.编译错误的程序B.被损坏的文件C.具有破坏性的特制程序D.只读存储器中的数据25.图像分辨率是指（）。A.图像文件的大小B.图像中像素的总数C.图像的颜色深度D.图像的压缩比26.在多媒体计算机中，声卡的主要功能是（）。A.处理音频信号B.处理视频信号C.处理网络信号D.处理图形信号27.下列关于防火墙的描述，错误的是（）。A.防火墙可以限制网络流量B.防火墙可以防止内部网络被外部攻击C.防火墙可以查杀所有计算机病毒D.防火墙是一种网络安全防护系统28.算法的空间复杂度是指（）。A.算法程序所占的存储空间B.算法执行过程中所需的存储空间C.算法输入数据所占的存储空间D.算法输出结果所占的存储空间29.若有定义inta[3][4];则数组a中包含的元素个数为（）。A.7B.12C.3D.430.在软件开发中，甘特图主要用于（）。A.成本估算B.进度管理C.风险分析D.质量控制二、多项选择题（每题2分，共10分。每题有两个或两个以上选项符合题意，错选不得分，少选得部分分）31.下列属于输入设备的有（）。A.键盘B.鼠标C.打印机D.扫描仪32.操作系统的主要功能包括（）。A.处理器管理B.存储器管理C.设备管理D.文件管理33.软件需求分析阶段的主要产出物包括（）。A.需求规格说明书B.数据流图C.数据字典D.源代码34.关系模型中，完整性约束包括（）。A.实体完整性B.参照完整性C.用户定义完整性D.数据完整性35.下列关于Java语言的描述，正确的有（）。A.Java是面向对象的编程语言B.Java具有跨平台特性C.Java支持多线程D.Java程序编译后生成机器码三、填空题（每空1分，共15分）36.计算机总线通常分为数据总线、地址总线和__________。37.1GB等于__________MB。38.在Windows操作系统中，文件扩展名为.exe的文件通常是__________文件。39.进程P1、P2共享变量S，初值为1。若P1执行P(S)操作，P2执行V(S)操作，这里的P操作通常被称为__________操作。40.IP地址被称为__________地址，用于本地回环测试。41.在C语言中，字符串结束标志是__________。42.设二叉树中度为1的节点数为10，度数为2的节点数为15，则该二叉树的叶子节点数为__________。43.快速排序的平均时间复杂度为__________。44.在关系代数中，从关系中选出满足给定条件的元组的操作称为__________。45.在结构化设计（SD）方法中，软件结构图的主要图形元素是__________和调用。46.HTTP协议默认使用的端口号是__________。47.在软件工程中，__________模型将软件生命周期划分为若干个阶段，每个阶段有明确的任务。48.计算机网络按覆盖范围分类，可以分为局域网、城域网和__________。49.假设x=5，y=2，则逻辑表达式(x>3)&&(y==2)的值为__________（用1表示真，0表示假）。50.在面向对象技术中，__________是指一个类可以拥有其父类的属性和方法。四、简答题（共4题，每题5分，共20分）51.简述冯·诺依曼计算机体系结构的基本思想。52.请列举三种常见的软件维护类型，并简要说明。53.简述TCP三次握手建立连接的过程。54.什么是死锁？产生死锁的四个必要条件是什么？五、应用题（共3题，第1题10分，第2题15分，第3题20分，共45分）55.阅读以下C语言程序，写出程序的运行结果。```cinclude<stdio.h>voidfun(inta,intb){voidfun(inta,intb){inttemp;temp=a;temp=a;a=b;a=b;b=temp;b=temp;}intmain(){intx=10,y=20;printf("Beforeswap:x=%d,y=%d\n",x,y);fun(&x,&y);printf("Afterswap:x=%d,y=%d\n",x,y);intarr[5]={1,2,3,4,5};intsum=0,i;for(i=0;i<5;i++){if(arr[i]%2==0){sum+=arr[i];}}printf("Sumofevens:%d\n",sum);return0;}```56.设有关系模式R（A,B,C,D,E），函数依赖集F={A→B,B→C,C→D,D→E}。(1)求关系模式R的候选码。(2)判断R∈第几范式？并说明理由。(3)将R分解为3NF，并保持无损连接和函数依赖。57.某图书馆图书管理系统包含以下实体及其属性：读者（借书证号，姓名，性别，单位）图书（书号，书名，作者，出版社，价格）借阅（借书证号，书号，借阅日期，归还日期）系统功能需求如下：1.能够查询读者的基本信息。2.能够查询图书的基本信息及库存状态。3.能够记录读者的借阅和归还信息。4.能够统计某读者在某段时间内的借阅次数。请根据上述描述，完成以下任务：(1)设计该系统的E-R图。（要求画出实体、联系及属性，联系类型需标明）(2)将E-R图转换为关系模式，并标出每个关系模式的主码（下划线标出）。(3)用SQL语句实现“查询借阅了‘数据库系统原理’这本书的所有读者的姓名和借阅日期”的功能。（假设书名为‘数据库系统原理’的图书书号未知）参考答案与解析一、单项选择题1.A解析：位是计算机中数据的最小单位，字节是存储容量的基本单位。2.A解析：FFFFH是16位全1。在补码表示中，全1表示-1。计算方法：取反加1。FFFFH取反为0000H，加1为0001H，即-1。3.A解析：CPU由运算器和控制器组成。4.B解析：Cache（高速缓冲存储器）是为了解决CPU速度快而主存速度慢之间的速度不匹配问题。5.D解析：SPOOLing（SimultaneousPeripheralOperationsOnLine）技术，即外围设备联机并行操作技术，旨在将独占设备（如打印机）虚拟化为共享设备，提高利用率。6.A解析：进程的三种基本状态是运行态、就绪态和阻塞态（或等待态）。7.A解析：页表存储在内存中，用于实现从逻辑地址（页号）到物理地址（块号/页框号）的映射。8.D解析：UDP（用户数据报协议）是传输层协议，但它提供的是无连接的、不可靠的服务。9.C解析：网络层负责路由选择，实现数据包在网络中的转发。10.C解析：C类地址范围是到55，第一段二进制前三位为110。11.A解析：需求分析阶段的主要任务是确定用户需要软件做什么，即“做什么”。12.B解析：结构化程序设计的三种基本控制结构是顺序、选择（分支）和循环。13.B解析：栈只允许在表尾（栈顶）进行插入和删除，具有先进后出（LIFO）的特性。14.B解析：二叉树第i层上最多有2^(i-1)个节点。第5层最多有2^4=16个。15.C解析：顺序查找最坏情况是查找最后一个元素或不存在的元素，需要比较n次，时间复杂度为O(n)。16.C解析：堆排序在最坏、最好和平均情况下的时间复杂度均为O(nlog2n)。快速排序最坏为O(n^2)。17.B解析：在关系数据库中，通过主键和外键来实现实体之间的联系。18.D解析：SELECT语句用于数据库查询。19.C解析：E-R图中，矩形表示实体，椭圆表示属性，菱形表示联系。20.C解析：%是取模运算符。5%2=1。21.B解析：面向对象中，对象之间通过发送消息进行交互。22.C解析：测试是为了发现错误，成功的测试能发现至今未发现的错误。测试不能证明无错误，也不能发现所有错误。23.B解析：编译程序将高级语言源程序翻译成目标程序（通常是汇编或机器语言）。24.C解析：计算机病毒是一种编制者在计算机程序中插入的破坏计算机功能或者数据的代码。25.B解析：图像分辨率是指图像中像素的总数（如水平像素×垂直像素）。26.A解析：声卡是多媒体计算机中处理音频信号的硬件。27.C解析：防火墙主要用于网络安全防护，过滤网络流量，但不能查杀所有计算机病毒，防病毒主要靠杀毒软件。28.B解析：算法的空间复杂度是指算法执行过程中所需要的辅助存储空间大小。29.B解析：inta[3][4]表示3行4列的二维数组，元素个数为34=12。解析：inta[3][4]表示3行4列的二维数组，元素个数为34=12。30.B解析：甘特图（GanttChart）主要用于项目进度管理，展示各项活动的起止时间。二、多项选择题31.ABD解析：键盘、鼠标、扫描仪是输入设备，打印机是输出设备。32.ABCD解析：操作系统的五大功能：处理器管理、存储器管理、设备管理、文件管理、作业管理（用户接口）。33.ABC解析：需求分析产出需求规格说明书、数据流图（DFD）、数据字典（DD）等。源代码是编码阶段的产出。34.ABC解析：关系模型的完整性约束包括实体完整性、参照完整性和用户定义完整性。35.ABC解析：Java是面向对象、跨平台、支持多线程的语言。Java编译后生成字节码，不是机器码。三、填空题36.控制总线37.102438.可执行39.P（或wait/申请）40.回环41.'\0'（或NULL）42.16解析：叶子节点数=度为2的节点数+1=15+1=16。度为1的节点不影响叶子节点计算。43.O(nlog2n)44.选择45.模块46.8047.瀑布48.广域网49.150.继承四、简答题51.冯·诺依曼计算机体系结构的基本思想包括：(1)计算机由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。(2)指令和数据以二进制形式存储在存储器中，并按地址访问。(3)指令由操作码和地址码组成。(4)指令在存储器中按顺序存放，通常由程序计数器PC控制顺序执行。(5)以运算器为中心（现代计算机多以存储器为中心）。52.三种常见的软件维护类型：(1)改正性维护：为了诊断和改正软件系统中遗留的错误而进行的维护。(2)适应性维护：为了适应软件运行环境的变化（如硬件升级、操作系统更新）而进行的维护。(3)完善性维护：为了扩充功能或改善性能，以满足用户日益增长的需求而进行的维护。53.TCP三次握手建立连接的过程：(1)第一次握手：客户端发送SYN包（seq=x）给服务器，并进入SYN_SENT状态，等待服务器确认。(2)第二次握手：服务器收到SYN包，确认客户的SYN（ACK=x+1），同时自己也发送一个SYN包（seq=y），即SYN+ACK包，服务器进入SYN_RCVD状态。(3)第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK（ack=y+1），此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。54.死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进。产生死锁的四个必要条件：(1)互斥条件：资源是独占的，一个资源一次只能被一个进程使用。(2)请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。(3)不剥夺条件：进程已获得的资源，在未使用完之前，不能被强行剥夺，只能主动释放。(4)循环等待条件：若干进程之间形成一种头尾相接的循环等待资源的关系。五、应用题55.程序运行结果：Beforeswap:x=10,y=20Afterswap:x=20,y=10Sumofevens:6解析：(1)函数fun通过指针交换了两个变量的值。main函数中调用fun(&x,&y)后，x和y的值被交换。(2)循环遍历数组arr，判断元素是否为偶数（arr[i]%2==0）。偶数有2和4。(3)sum=2+4=6。56.解：(1)候选码为A。解析：由A→B,B→C,C→D,D→E可知，A能决定所有属性（A→BCDE），且A是单属性，故A是候选码。(2)R属于1NF。理由：虽然存在函数依赖，但不存在非主属性对码的部分依赖和传递依赖的问题需要进一步判断范式级别。实际上，这里需要判断是否为2NF和3NF。因为码是A，不存在部分依赖，所以至少是2NF。存在传递依赖：A→B,B→C，故A→C是传递依赖；同理B→D,D→E导致传递。因为存在非主属性对码的传递依赖，所以R不属于3NF。综上，R属于2NF。(3)分解为