自考计算机常见试题及答案集锦

自考计算机常见试题及答案集锦考试时间：______分钟总分：______分姓名：______一、单项选择题1.将二进制数10111转换为十进制数，其结果是（）。A.23B.46C.47D.952.在计算机组成结构中，控制器和运算器合称为（）。A.主机B.CPUC.ALUD.外设3.数据结构中，线性结构的特点是（）。A.除第一个和最后一个结点外，其他结点只有一个直接前驱和一个直接后继B.数据元素之间一对一的相互关系C.可以用链式存储结构，也可以用顺序存储结构D.以上都是4.在操作系统中，进程与程序的主要区别是（）。A.进程是动态的，程序是静态的B.进程是共享的，程序是独占的C.进程必须包含程序，程序不包含进程D.进程是永存的，程序是临时存在的5.下列哪个协议属于传输层？（）。A.IPB.TCPC.HTTPD.Ethernet6.在二叉树的中序遍历中，若结点A是结点B的后继，则结点A一定是结点B的（）。A.左孩子B.右孩子C.父结点D.兄弟7.下列排序算法中，时间复杂度为O(nlogn)且不稳定的排序算法是（）。A.直接插入排序B.归并排序C.冒泡排序D.快速排序8.操作系统采用中断方式管理I/O操作时，CPU和I/O设备是（）。A.串行工作B.并行工作C.同时工作D.交替工作9.在数据库系统中，能被惟一标识实体的属性集称为（）。A.字段B.记录C.模式D.候选码10.计算机网络中，IP地址，子网掩码为，则该网络的广播地址是（）。A.B.54C.55D.二、多项选择题11.计算机硬件系统主要包括（）。A.运算器B.控制器C.存储器D.输入设备E.输出设备12.下列数据结构中，属于非线性结构的是（）。A.树B.图C.栈D.队列E.二叉树13.操作系统的功能主要包括（）。A.处理器管理B.存储器管理C.文件管理D.设备管理E.网络管理14.TCP/IP协议模型中，以下属于应用层的协议有（）。A.FTPB.HTTPC.SMTPD.TCPE.UDP15.关系数据库管理系统中，常用的关系运算包括（）。A.选择B.投影C.连接D.并E.交三、填空题16.在计算机中，所有数据都是以________形式存储的。17.算法的时间复杂度是指________。18.在链式存储结构中，指针域用于存储________的地址。19.操作系统中，进程的状态分为运行、________和阻塞三种基本状态。20.在计算机网络中，将信息从源主机传送到目的主机的过程称为________。21.数据库规范化理论中，消除冗余和依赖，达到________范式通常能减少数据冗余。22.逻辑表达式(A>B)AND(C<=D)的反逻辑表达式为________。四、名词解释23.算法24.堆栈25.带宽五、简答题26.简述冯·诺依曼计算机体系结构的主要特点。27.简述树形结构的主要特征。28.简述进程与线程的区别。29.简述TCP协议的三次握手过程。六、综合应用题30.已知二叉树的前序遍历序列为：A,B,D,E,C,F，中序遍历序列为：D,B,E,A,F,C。(1)画出该二叉树的结构图。(2)写出该二叉树的后序遍历序列。31.设有一个带头结点的单链表L，节点结构为datanext，已知指针p指向链表中的某个节点（非头结点），请写出删除p所指节点的语句序列。32.设有一个文件系统，磁盘上的根目录下有两个子目录：USER1和USER2。在USER1下有文件A.TXT，在USER2下有文件B.TXT和C.TXT。现要实现将文件A.TXT复制到USER2目录下，文件名改为A.BAK，请写出操作路径（假设当前目录为根目录）。33.某进程P在执行过程中，先后发出了三个I/O请求：请求1磁带I/O，请求2打印机I/O，请求3磁盘I/O。系统采用按请求的顺序进行I/O调度，请画出进程P在执行过程中可能的状态转换图，并标出每个状态转换的原因。试卷答案一、单项选择题1.A2.B3.B4.A5.B6.B7.D8.A9.D10.C二、多项选择题11.A,B,C,D,E12.A,B,E13.A,B,C,D14.A,B,C15.A,B,C,D,E三、填空题16.二进制17.算法执行所需的时间量（或算法执行过程中所执行的基本操作次数）18.下一个结点（或后继结点）19.阻塞20.数据传输（或通信）21.3NF（第三范式）22.(A<=B)OR(C>D)四、名词解释23.算法：是对解决特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。24.堆栈：是一种特殊的线性表，它只允许在表的一端进行插入和删除操作。这一端称为栈顶，另一端称为栈底。堆栈具有后进先出（LIFO）的特性。25.带宽：在数字通信中，带宽是指单位时间内网络能传输的数据量，通常以比特每秒（bps）为单位，也称为数据传输速率。五、简答题26.冯·诺依曼计算机体系结构的主要特点：*计算机由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。*计算机内部采用二进制表示数据和指令。*程序和数据预先存放在内存中，计算机能自动地逐条取出指令并执行。*指令由操作码和地址码组成，且指令在存储器中按顺序存放。27.树形结构的主要特征：*树形结构是非线性结构，节点之间是一对多的关系。*有且仅有一个根结点。*除根结点外，其他结点被划分为若干个互不相交的子树。*每个子树又是一个树形结构。28.进程与线程的区别：*资源分配：进程是资源分配的基本单位，而线程是系统调度的基本单位。*包含关系：线程本身不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器、栈），但它可与同属一个进程的其它线程共享进程所拥有的全部资源。*通信：进程间通信复杂，需要同步与互斥机制；线程间通信相对简单，可以直接读写同一进程中的数据（但需要同步机制）。29.TCP协议的三次握手过程：*第一次握手：客户端发送一个SYN包，请求建立连接，SYN=1，seq=x。*第二次握手：服务器收到SYN包，必须确认客户的SYN，同时自己也发送一个SYN包，即SYN+ACK包，SYN=1，ACK=1，ack=x+1，seq=y。*第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK，ACK=1，ack=y+1，seq=x+1。服务器收到此ACK包，连接建立成功。六、综合应用题30.(1)二叉树结构图：```A/\BC/\/DEF```*(注：B的左孩子是D，右孩子是E；C的左孩子是F，右孩子为空)*(2)后序遍历序列：D,E,B,F,C,A31.语句序列：```c//假设p指向要删除的节点，且该节点不是头结点structNode*prev=L;while(prev->next!=p){prev=prev->next;}prev->next=p->next;free(p);```*解析：在单向链表中，要删除p节点，必须找到p的前驱节点prev，然后将prev的next指针指向p的下一个节点，最后释放p的空间。*32.操作路径（假设使用命令行）：`COPYUSER1\A.TXTUSER2\A.BAK`*(或者`COPYUSER1/A.TXTUSER2/A.BAK`)*33.进程状态转换图及解析：*状态转换描述：1.进程P从运行状态转变为阻塞状态（原因：发出请求1磁带I/O请求，等待I/O完成）。2.进程P从阻塞状态转变为运行状态（原因：请求1的I/O完成，系统调度P运行）。3.进程P从运行状态转变为阻塞状态（原因：发出请求2打印机I/O请求，等待I/O完成）。4.进程P从阻塞状态转变为运行状态（原因：请求2的I/O完成，系统调度P运行）。5.进程P从运行状态转变为阻塞状态（原因：发出请求3磁盘I/O请求，等待I/