2026年全日制专升本入学考试计算机科学与技术练习题

2026年全日制专升本入学考试计算机科学与技术练习题一、单项选择题（每题2分，共20题）说明：下列每题只有一个选项是正确的，请将正确选项的字母填在题后的括号内。1.在计算机中，信息的存储和处理都采用的基本单位是（）。A.字节B.位C.字D.字节和位2.二进制数1100101转换为十进制数是（）。A.100B.101C.110D.1113.计算机软件系统包括（）。A.硬件和操作系统B.系统软件和应用软件C.硬件和程序D.应用软件和工具软件4.下列哪种设备属于输入设备？（）A.显示器B.打印机C.鼠标D.键盘5.操作系统的主要功能是（）。A.数据处理B.程序设计C.管理计算机软硬件资源D.文件管理6.在计算机网络中，TCP协议是一种（）。A.无连接的协议B.有连接的协议C.应用层协议D.传输层协议7.下列哪种数据结构是先进先出（FIFO）的？（）A.栈B.队列C.链表D.树8.在关系数据库中，"关系"指的是（）。A.表B.行C.列D.数据库9.在C语言中，用于输出字符的函数是（）。A.printf()B.scanf()C.getchar()D.putchar()10.下列哪种排序算法的平均时间复杂度是O(nlogn)？（）A.冒泡排序B.选择排序C.快速排序D.插入排序二、填空题（每空1分，共10空）说明：请将正确答案填在横线上。1.计算机硬件系统的五大基本部件是：运算器、控制器、输入设备、______和存储器。2.八进制数77转换为二进制数是______。3.计算机网络按覆盖范围可分为局域网（LAN）和______。4.在C语言中，用于动态分配内存的函数是______。5.数据结构中的"递归"是指函数调用______自身的过程。6.SQL语言中，用于删除表中数据的命令是______。7.计算机操作系统中的"进程"是指正在运行的______。8.在HTML中，用于创建超链接的标签是______。9.计算机程序设计中的"算法"是指解决问题的______。10.下列数据类型中，______是Java语言中的基本数据类型。三、简答题（每题5分，共4题）说明：请简要回答下列问题。1.简述计算机内存与外存的主要区别。2.解释什么是"面向对象编程"（OOP），并列举其三大特性。3.简述TCP/IP协议簇的层次结构及其主要功能。4.什么是数据库的"范式"？简述第一范式（1NF）的要求。四、编程题（第1题15分，第2题10分）说明：请根据要求完成程序设计。1.C语言编程：编写一个C程序，实现以下功能：-从键盘输入一个整数n（1≤n≤100），计算1到n的累加和。-要求使用循环结构实现，并在主函数中调用一个自定义函数完成累加操作。-输出结果为"1到n的累加和为：XXX"。2.Java编程：编写一个Java程序，实现以下功能：-创建一个名为`Student`的类，包含属性：姓名（String）、年龄（int）、成绩（double）。-提供构造方法和一个方法`printInfo()`，用于输出学生信息。-在主函数中创建两个`Student`对象，并调用`printInfo()`方法打印信息。五、综合应用题（每题10分，共2题）说明：请根据要求完成下列问题。1.假设有一个关系数据库表`Employee`，包含以下字段：-`ID`（主键，整数）-`Name`（姓名，字符串）-`Department`（部门，字符串）-`Salary`（工资，浮点数）请写出SQL语句完成以下操作：-查询所有工资高于平均工资的员工信息。-按部门分组统计员工数量，并按数量降序排列。2.假设有一个链表结构，节点包含数据域和指向下一个节点的指针。请用C语言编写函数实现：-初始化一个空链表。-向链表尾部插入一个新节点。-输出链表中所有节点的数据。答案与解析一、单项选择题答案1.A解析：计算机中信息的存储和处理以字节为单位，1字节=8位。2.B解析：二进制1100101转换为十进制为101（1×64+1×32+0×16+0×8+1×4+0×2+1×1）。3.B解析：计算机软件系统分为系统软件（如操作系统）和应用软件（如Word、Excel）。4.C解析：鼠标是输入设备，显示器、打印机是输出设备。5.C解析：操作系统的核心功能是管理软硬件资源，包括内存、CPU、设备等。6.B解析：TCP是一种面向连接的传输层协议，需先建立连接再传输数据。7.B解析：队列是先进先出结构，栈是先进后出结构。8.A解析：关系数据库中的"关系"即表，由行和列组成。9.A解析：`printf()`是C语言中常用的输出函数，`scanf()`用于输入，`getchar()`和`putchar()`用于单个字符。10.C解析：快速排序的平均时间复杂度为O(nlogn)，其他选项均优于O(nlogn)。二、填空题答案1.输出设备解析：计算机硬件五大部件包括运算器、控制器、输入设备、输出设备和存储器。2.111111解析：八进制77转换为二进制为111111。3.广域网（WAN）解析：计算机网络按覆盖范围分为局域网（LAN）和广域网（WAN）。4.malloc()解析：`malloc()`是C语言中动态分配内存的函数。5.本身解析：递归是指函数调用自身的过程。6.DELETE解析：SQL中删除数据的命令是`DELETEFROM表名`。7.程序解析：进程是正在运行的程序实例。8.<a>解析：HTML中创建超链接的标签是`<ahref="URL">文本</a>`。9.步骤解析：算法是解决问题的逻辑步骤。10.int解析：Java中的基本数据类型包括int、float、char等。三、简答题答案1.内存与外存的主要区别：-内存（RAM）速度快、容量小、易失性（断电数据丢失），外存（硬盘、U盘）速度慢、容量大、非易失性（断电数据不丢失）。-内存用于暂存CPU正在处理的数据，外存用于长期存储。2.面向对象编程（OOP）及其三大特性：-OOP是一种编程范式，将数据（对象）和操作数据的代码封装在一起。三大特性：-封装：隐藏对象内部细节，仅暴露接口。-继承：子类可以继承父类的属性和方法。-多态：同一操作可作用于不同对象，产生不同结果。3.TCP/IP协议簇的层次结构及功能：-分为四层：应用层（HTTP、FTP）、传输层（TCP、UDP）、网络层（IP）、网络接口层（物理层）。-应用层：提供用户接口（如浏览器）。传输层：保证数据可靠传输（TCP）或快速传输（UDP）。网络层：路由数据包（IP）。网络接口层：处理物理设备通信。4.数据库范式及第一范式（1NF）：-范式是关系数据库设计规范，分为1NF、2NF、3NF等。-1NF要求：表中每一列都是原子值（不可再分），每一行唯一。四、编程题答案1.C语言编程：cinclude<stdio.h>intsum(intn){inttotal=0;for(inti=1;i<=n;i++){total+=i;}returntotal;}intmain(){intn;printf("请输入一个整数n：");scanf("%d",&n);printf("1到%d的累加和为：%d\n",n,sum(n));return0;}2.Java编程：javapublicclassStudent{Stringname;intage;doublescore;publicStudent(Stringname,intage,doublescore){=name;this.age=age;this.score=score;}publicvoidprintInfo(){System.out.println("姓名："+name+",年龄："+age+",成绩："+score);}}publicclassMain{publicstaticvoidmain(String[]args){Students1=newStudent("张三",20,90.5);Students2=newStudent("李四",21,85.0);s1.printInfo();s2.printInfo();}}五、综合应用题答案1.SQL语句：-查询工资高于平均工资的员工：sqlSELECTFROMEmployeeWHERESalary>(SELECTAVG(Salary)FROMEmployee);-按部门分组统计员工数量并降序排列：sqlSELECTDepartment,COUNT()ASEmployeeCountFROMEmployeeGROUPBYDepartmentORDERBYEmployeeCountDESC;2.C语言链表操作：cinclude<stdio.h>include<stdlib.h>structNode{intdata;structNodenext;};//初始化链表structNodeinitList(){returnNULL;}//插入节点voidinsertNode(structNodehead,intvalue){structNodenewNode=(structNode)malloc(sizeof(structNode));newNode->data=value;newNode->next=head;head=newNode;}//输出链表voidprintList(structNodehead){while(head!=NULL){printf