2026年高校计算机科学与技术专业基础课程培训试卷

2026年高校计算机科学与技术专业基础课程培训试卷考试时间：______分钟总分：______分姓名：______一、选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的，请将正确选项前的字母填在题后的括号内。）1.计算机硬件能自动执行程序的主要原因是（）。A.程序存储在内存中B.采用了二进制形式C.采用了冯·诺依曼体系结构D.硬件具有逻辑判断能力2.一个字节（Byte）通常由（）个二进制位（bit）组成。A.8B.16C.32D.643.在计算机内部，信息表示和运算的基本单位是（）。A.字节（Byte）B.字（Word）C.位（bit）D.字节或字（取决于具体系统）4.下列数制中，基数（基）为2的是（）。A.十进制B.八进制C.二进制D.十六进制5.将十进制数25转换为二进制数是（）。A.11001B.10101C.11010D.1001016.在计算机存储系统中，Cache的作用是（）。A.主要存储操作系统B.作为主存和CPU之间的高速缓冲存储器C.用于长期存储用户数据D.存储备用的输入输出数据7.下列指令格式中，通常包含操作码、地址码和地址字段的是（）。A.零地址指令B.一地址指令C.二地址指令D.三地址指令8.CPU的主要性能指标通常用（）来衡量。A.主频和字长B.容量和速度C.成本和功耗D.并行度和扩展性9.在操作系统中，进程调度算法的目标之一是（）。A.尽可能提高CPU的利用率B.尽可能减少平均等待时间C.保证所有进程都能获得CPUD.以上都是10.下列关于总线（Bus）的描述中，错误的是（）。A.总线是计算机各功能部件之间传送信息的公共通路B.总线按传输信息的功能可分为数据总线、地址总线和控制总线C.总线宽度（位数）决定了计算机一次能处理的字节数D.总线速度决定了计算机的存储容量二、填空题（本大题共10小题，每空1分，共20分。请将答案写在答题纸上对应题号后的横线上。）11.计算机系统总线按传输信息的功能可以分为______总线、______总线和______总线。12.在计算机中，信息通常采用______制和______制进行表示和运算。13.衡量计算机运算速度的主要指标是______，通常用每秒执行的指令数来表示。14.数据的存储单位从小到大依次是：位（bit）、______、______、GB、TB。15.假设某计算机的存储器字长为32位，则它能表示的无符号整数的范围是______到______。16.Cache和主存之间的关系是______（选填“包含”或“不包含”），CPU直接访问的是______。17.在操作系统中，临界资源是指______的资源。18.进程是操作系统中资源分配和调度的基本单位，而______是进程存在的实体形式。19.文件系统提供了一种______管理磁盘上文件的方法。20.计算机网络按地理范围划分，可以分为______网络、______网络和______网络。三、简答题（本大题共5小题，每小题4分，共20分。请将答案写在答题纸上对应题号后的横线上或指定的答题区域内。）21.简述二进制数转换为十进制数的方法。22.什么是计算机的冯·诺依曼体系结构？其主要特点有哪些？23.什么是内存？简述内存（主存）和Cache的关系及作用。24.什么是进程？简述进程和程序的区别。25.什么是操作系统？操作系统的主要功能有哪些？四、计算题（本大题共2小题，每小题5分，共10分。请将答案写在答题纸上对应题号后的横线上或指定的答题区域内。）26.计算二进制数10110和11001的和与差。27.假设某计算机的Cache采用直接映射方式，Cache容量为16KB，分为32行，每行可以存放1个字（16位）。主存容量为256KB，分为8192个字。当CPU访问主存地址12345H时，请说明该地址在Cache中的映射行号是多少？（假设地址是按字编址）五、综合应用题（本大题共3小题，每小题10分，共30分。请将答案写在答题纸上对应题号后的横线上或指定的答题区域内。）28.解释什么是数据结构？简述线性表、栈和队列这三种数据结构的主要特点及它们之间的联系。29.假设有一个简单的交通信号灯系统，有红、绿、黄三种状态。当信号灯由红灯变为绿灯时，必须先经过黄灯状态；当信号灯由绿灯变为红灯时，必须先经过黄灯状态。请用伪代码描述这个信号灯状态的转换过程，并说明其中可能涉及到的同步互斥问题。30.简述TCP协议与UDP协议的主要区别，并说明在哪些场景下更倾向于使用TCP，哪些场景下更倾向于使用UDP。试卷答案一、选择题1.A2.A3.C4.C5.B6.B7.C8.A9.D10.D二、填空题11.数据地址控制12.二进制十六进制13.主频14.字节（Byte）字（Word）15.007FFFFFFF(-2147483648)(假设为32位有符号整数)16.包含主存17.多个进程共享18.进程控制块（PCB）19.集中20.局域分布式全球三、简答题21.将二进制数按权展开，然后将各项的积相加即可得到对应的十进制数。例如，二进制数1101，其十进制值为1*2^3+1*2^2+0*2^1+1*2^0=8+4+0+1=13。22.冯·诺依曼体系结构是现代计算机的基础结构模型。其主要特点包括：采用二进制形式表示数据和指令；程序存储执行（存储程序概念）；计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成；指令驱动执行。23.内存是计算机系统中用于存放当前正在运行的程序和数据的主要存储部件。Cache是位于CPU和主存之间的高速缓冲存储器，其目的是提高CPU访问数据的速度。Cache和主存之间的关系是包含关系，CPU直接访问主存，但会先在Cache中查找所需数据，如果命中（即数据在Cache中），则直接从Cache获取，否则再从主存获取并可能更新Cache。24.进程是操作系统中正在运行的程序的一个实例，是系统进行资源分配和调度的基本单位。程序是存储在磁盘上的静态代码，而进程是程序在内存中的动态执行过程，具有状态（创建、就绪、运行、阻塞、终止）和属性（如进程标识符、程序计数器、内存空间、打开文件等）。25.操作系统是计算机系统中最核心的系统软件，它管理计算机系统的硬件和软件资源，并为用户和应用程序提供方便、有效、安全的使用环境。其主要功能包括：进程管理（调度、控制）、内存管理（分配、回收、保护）、文件系统管理（创建、删除、读写、目录管理）、设备管理（分配、控制、驱动）和提供用户接口（命令接口、图形接口）。四、计算题26.和：10111（二进制）=23（十进制）差：01101（二进制）=13（十进制）27.主存地址12345H按字编址，即每个字16位。地址12345H对应的二进制地址为0001001000111001。由于Cache分为32行，采用直接映射方式，即主存地址的高5位（00010）用于确定在Cache中的行号。因此，地址12345H在Cache中的映射行号是2（十进制），即00010（二进制）。五、综合应用题28.数据结构是相互关联的数据元素的集合，以及对这些数据元素进行操作（如插入、删除、查找、排序）的算法的总称。它用于有效地组织、管理和存储数据。线性表是一种基本的数据结构，其元素具有一对一的逻辑关系。栈是一种特殊的线性表，遵循后进先出（LIFO）原则。队列是一种特殊的线性表，遵循先进先出（FIFO）原则。它们之间的联系是栈和队列都可以看作是线性表的一种实现方式，都具有线性逻辑关系，但操作受限。29.伪代码：```当前状态=红灯WHILE(TRUE)DOIF(当前状态==红灯)THEN当前状态=黄灯输出"黄灯"等待一段时间T1当前状态=绿灯输出"绿灯"等待一段时间T2ELSEIF(当前状态==绿灯)THEN当前状态=黄灯输出"黄灯"等待一段时间T1当前状态=红灯输出"红灯"等待一段时间T2ELSEIF(当前状态==黄灯)THENIF(来自上一个状态的信号为红灯)THEN当前状态=绿灯输出"绿灯"等待一段时间T2ELSEIF(来自上一个状态的信号为绿灯)THEN当前状态=红灯输出"红灯"等待一段时间T2ENDIFENDIFENDWHILE```同步互斥问题：当信号灯从红灯变为绿灯时，必须确保黄灯亮起一段时间后再变绿，防止车辆直接从红灯冲过。这需要确保同一时间只有一个进程（或线程）能改变信号灯状态，即需要互斥。当信号灯为黄灯时，需要根据上一个状态（红灯或绿灯）决定下一个状态（绿灯或红灯），这涉及到状态之间的同步转换。30.TCP（传输控制协议）和UDP（用户数据报协议）都是TCP/IP协议簇中的传输层协议。主要区别如下：*连接性：TCP是面向连接的协议，数据传输前需要建立连接，传输结束后需要断开连接；UDP是无连接的协议，发送数据前不需要建立连接。*可靠性：TCP提供可靠的数据传输服务，通过序列号、确认应答、超时重传、流量控制、拥塞控制等机制保证数据完整、有序、无差错地送达；UDP提供不可靠的数据传输服务，尽最大努力交付，不保证数据是否到达、顺序是否正确、有无差错。*速度：由于TCP需要建立连接、进行确认、重传等，其传输速度相对较慢；UDP由于没有这些机制，传输速度更快。*头部开销：TCP头部开销较大（20字节以上），包含序列号、确认号等