重庆市计算机专业期中考试试卷及答案

重庆市计算机专业期中考试试卷及答案考试时间：______分钟总分：______分姓名：______一、选择题（每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的，请将正确选项字母填在题号后的括号内）1.在计算机内部，信息主要以什么形式表示和存储？A.十六进制B.八进制C.二进制D.十进制2.计算机硬件系统的核心部件是？A.输入/输出设备B.运算器C.外存储器D.中央处理器（CPU）3.下列关于计算机操作系统的叙述中，错误的是？A.操作系统是系统软件的核心B.操作系统负责管理计算机系统的所有硬件资源C.操作系统用户界面可以是命令行界面或图形用户界面D.操作系统可以脱离应用程序独立运行4.在计算机中，字符信息最终是以什么形式进行存储和处理？A.拼音码B.字形码C.国标码（GB2312）D.二进制代码5.下列数据结构中，属于非线性结构的是？A.数组B.线性表C.栈D.二叉树6.在线性表中，删除一个元素的最坏情况时间复杂度是？A.O(1)B.O(logn)C.O(n)D.O(n^2)7.在各种排序算法中，平均时间复杂度最低的是？A.冒泡排序B.选择排序C.插入排序D.快速排序8.下列关于TCP协议的叙述中，正确的是？A.TCP是一种无连接的协议B.TCP提供可靠的数据传输服务C.TCP头部包含源/目的端口号D.TCP不适合传输实时性要求高的数据9.将网络层地址转换为物理层地址的过程称为？A.寻址B.路由C.ARPD.DNS10.计算机网络按覆盖范围划分，可以分为？A.广域网和局域网B.有线网和无线网C.城域网和虚拟网D.互联网和内联网二、填空题（每空1分，共15分。请将答案填写在题号后的横线上）11.计算机硬件系统的五大基本部件是：运算器、控制器、存储器、输入设备和______。12.CPU主要由运算器和______两部分组成。13.在Windows操作系统中，用于管理文件和文件夹的操作环境是______。14.在栈这种数据结构中，插入和删除操作都只能在栈的______端进行。15.若一个线性表采用顺序存储结构，假设元素类型为int，每个元素占用4个字节，线性表长度为n，则访问第i个元素（i从1开始）的时间复杂度是______。16.快速排序算法的基本思想是采用______（填“分而治之”或“冒泡”）策略，通过一趟排序将线性表分为独立的两部分。17.在TCP/IP协议簇中，IP协议工作在______层。18.互联网中用于将域名解析为IP地址的服务是______。19.无线局域网（WLAN）通常使用______协议标准。20.计算机网络OSI参考模型的七层结构中，最底层是物理层，最高层是______层。三、判断题（每小题1分，共10分。请判断下列叙述的正误，正确的划“√”，错误的划“×”）21.程序设计语言中的变量名区分大小写。（）22.任何数据结构都可以用来表示图。（）23.队列是一种先进先出（FIFO）的数据结构。（）24.二分查找算法适用于有序的线性表，其时间复杂度为O(n)。（）25.网络协议是为网络数据传输而建立的规则、标准或约定。（）26.在以太网中，MAC地址是全球唯一的。（）27.路由器工作在网络层，可以连接不同类型的网络。（）28.数据链路层的主要功能是提供端到端的可靠数据传输。（）29.操作系统中的“内存管理”主要是指对CPU使用时间的分配和管理。（）30.计算机病毒是一种能够自我复制并传播的程序代码。（）四、简答题（每小题5分，共20分。请简要回答下列问题）31.简述算法的五个重要特性。32.什么是操作系统中的“进程”？它与“程序”有何区别？33.简述TCP协议实现可靠数据传输的主要措施。34.什么是IP地址？请简述IPv4地址的分类方法。五、算法设计题（10分。请根据要求设计算法）35.设计一个算法，查找顺序存储的线性表（元素类型为整型，长度为n）中是否存在某个特定元素x。如果存在，返回该元素在表中的位置（从1开始计数）；如果不存在，返回0。请用伪代码或C语言语句描述该算法的查找过程。试卷答案一、选择题1.C2.D3.D4.D5.D6.C7.D8.B9.C10.A二、填空题11.输出设备12.控制器13.资源管理器（或文件资源管理器）14.顶15.O(1)16.分而治之17.网络层18.DNS（域名系统）19.Wi-Fi（或IEEE802.11）20.应用三、判断题21.√22.×23.√24.×25.√26.√27.√28.×29.×30.√四、简答题31.算法的五个重要特性是：有穷性：算法必须在执行有限步骤后终止。确定性：算法的每一步操作都有确切的定义，没有歧义。可行性：算法的每一步都可以被精确地执行。输入性：算法有零个或多个输入。输出性：算法至少产生一个输出。（答对任意五点即可）32.进程是计算机系统中正在运行的程序的一个实例。它是一个动态实体，具有创建、执行、暂停、继续和终止等生命期。进程包含了程序代码、当前活动（由程序计数器和处理器寄存器状态表示）、数据集（全局变量、堆栈）以及与该进程相关的系统资源（如打开的文件、分配的内存等）。而程序是存储在磁盘上的静态代码集合，它描述了要执行的计算步骤。程序本身不执行，只有当程序被加载到内存并成为进程时才开始执行。33.TCP协议实现可靠数据传输的主要措施包括：（答对任意三点即可）使用序列号：为每个数据段编号，确保数据的顺序性和完整性。确认应答（ACK）：接收方收到数据段后发送确认，发送方等待确认以确认数据已送达。超时重传：发送方在发送数据段后启动计时器，若超时未收到确认则重新发送。流量控制：防止发送方发送数据过快导致接收方处理不过来，使用滑动窗口协议进行控制。差错控制：通过校验和（Checksum）检测数据在传输过程中是否出错，发现错误后请求重传。34.IP地址是分配给每个网络设备的唯一地址，用于在网络中标识设备并实现数据包的路由。IPv4地址由32位二进制数组成，通常表示为四个用点分隔的十进制数（称为点分十进制表示法）。IPv4地址的分类方法根据网络规模和地址结构分为A、B、C、D、E五类（A、B、C类用于单播地址，D类用于多播地址，E类为保留地址）。其中，A类地址前8位为网络位，后24位为主机位，适用于大型网络；B类地址前16位为网络位，后16位为主机位，适用于中型网络；C类地址前24位为网络位，后8位为主机位，适用于小型网络。五、算法设计题35.伪代码示例：```FunctionSequentialSearch(array,n,x)i=1Whilei<=nIfarray[i]==xReturni//找到元素，返回位置EndIfi=i+1EndWhileReturn0//未找到元素，返回0EndFunction```C语言语句示例：```cintSequentialSearch(intarray[],intn,intx){for(inti=1;i<=n;i++){if(array[i]==x){returni;//找到元素，返回位置}}return0;//未找到元素，返回0}```解析思路：1.输入:线性表（数组`array[]`）、表长`n`、要查找的元素`x`。2.输出:元素`x`在线性表中的位置（从1开始计数，若未找到则返回0）。3.方法:采用顺序查找策略，从线性表的第一个元素开始，依次比较当前元素与目标元素`x`。4.步骤:a.初始化一个计数器