0233年自考专业(计算机网络)数据结构考试真题及答案

2024年自考-自考专业(计算机网络)-数据结构考试历年真题常考点试题带答案（图片大小可任意调节）第1卷一.单选题(共20题)1.若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。

A.无头结点的单向链表B.带头结点的单向链表C.带头结点的双循环链表D.带头结点的单循环链表2.判断两个串大小的基本准则是()。

A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小3.下列关键字序列中，构成大根堆的是()。

A.5， 8，1，3，9， 6，2，7B.9 ，8，1，7，5，6，2，33C.9， 8，6，3，5， l ，2，7D.9，8，6，7，5，1，2，34.设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为()。

A.13B.18C.33D.40A.顺序文件B.索引文件C.散列文件D.倒排文件6.栈是一种操作受限的线性结构，其操作的主要特征是()。

A.先进先出B.后进先出C.进优于出D.出优于进7.对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。

A.39/15B.49/15C.51/15D.55/158.若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。

A.树中没有度为 2的结点B.树中只有一个根结点C.树中非叶结点均只有左子树D.树中非叶结点均只有右子树9.若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1A.n-iB..n-i+lC.n-i+2D.无法确定10.下列数据结构中，不属于二叉树的是()。

A.B树 B树是一种平衡的多叉树B. AVL树 AVL树是自平衡二叉查找树C.二叉排序树D.哈夫曼树哈夫曼树是最优二叉树11.若一个算法的时间复杂度用T(n)表示，其中n的含义是()。

2023年自考公共课《计算机网络技术》考试历年真题摘选附带答案第1卷一.全考点综合测验(共20题)1.【填空题】若化简后的IPv6地址为BC62：：63FA：0000：0000：0000，则化简前的IPv6地址为（）。

2.【单选题】关于IP地址的说法，下列()是错误的。

A.IP地址由两部分组成：网络地址和主机地址B.网络中的每台主机分配了惟一的IP地址C..IP地址可分为三类：A，B，CD.随着网络主机的增多，IP地址资源将要耗尽3.【填空题】WWW采用的是____结构，服务器的作用是整理、储存各种WWW 资源，并响应客户端软件的请求。

4.【填空题】IEEE802系列标准中规定了两种类型的链路协议：第一种为____(类型1)，另一种为MAC(类型2)。

5.【填空题】光纤通信中，按使用的波长区之不同分为单模通信方式和___通信方式。

6.【填空题】与传统Ethernet不同的是，快速以太网(FastEthernet)将每个比特发送的时间降低到___ns。

7.【单选题】IPv4将IP地址没置为【】A.32位B.64位C.128位D.256位8.【单选题】Wi-Fi网络使用的协议为【】A.10Base-5B.10Base-2C.IEEE802.11D.IEEE802.129.【填空题】为了便于书写和阅读，IPv4地址通常采用（）个十进制数来表示。

10.【单选题】在公钥密码体制中.不公开的是A.公钥B.私钥C.公钥和加密算法D.私钥和加密算法11.【填空题】CSMA/CD的介质访问控制基本思想可以概括为“先监听，再发送;边发送，（）”。

12.【单选题】基带总线LAN由于传输数字信号，所以最常采用的传输媒体是()，因为对于数字信号来说，这种媒体受到来自接头插入容抗的反射不那么强，而且对低频电磁噪声有较好的抗干扰性。

A.双绞线B..75Ω的基带同轴电缆C.50Ω的基带同轴电缆D.宽带同轴电缆13.【单选题】帧中继网是一种A.广域网B.局域网C.ATM网D.以太网14.【单选题】PPP是面向（）的协议。

数据结构考试时间：【90分钟】总 分：【100分】题号一总分得分得分评卷人一、判断题 （共40题，每题2.5分，共计100分）（ ）1、算法的优劣与算法描述语言无关，但与所用计算机有关。

（ ）2、无向图的邻接矩阵是对称的有向图的邻接矩阵是不对称的。

（ ）3、队列中允许进行删除的这一端叫队列的尾,允许进行插入的这一 端叫队列的头。

（ ）4、广度优先搜索需要用到栈这个数据结构。

（ ）5、在具有头结点的单链表中，头指针指向链表的第一个数据结点（的存储位置）。

（1分）正确错误 （ ）6、一个算法可以没有输入,但不能没有输出 （ ）7、(4分)抽象数据类型!与计算机内部表示和实现无关。

（ ）8、链表的每个结点中都恰好包含一个指针。

（ ）9、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。

（ ）10、线性表的逻辑顺序与存储顺序总是一致的。

（ ）11、超栈是一种输入受限的双端队列,即插入限制在一端(例如end2)进行,而删除仍允许在两端进行。

（ ）12、(4分)快速排序中对每一个子序列的- -次划分算作一趟排序, 每趟结束之后有一 个关键字到达最终位置。

(√) （ ）13、线性表采用顺序存储表示时，必须占用一片连续的存储单元 （ ）14、满二叉树一定完全是二叉树。

（ ）15、数据的逻辑结构是指数据的各数据项之间的逻辑关系; （ ）16、希尔排序是稳定的排序方法。

（ ）17、循环链表从表中任一结点出发均可找到表中其他结点，单链表则不可以，是否正确？正确 错误 （ ）18、完全二叉树的某结点若无左孩子，则它必是叶结点。

（1分）正确错误 （ ）19、BST删除叶子结点后,依然为BST。

（ ）20、单链表不是一种随机存储结构。

（1分）正确错误（ ）21、堆排序的空间复杂度为O(1)。

（ ）22、在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。

准考证号：姓名：身份证号：专业班级：（1分）正确错误（）23、顺序存储是将数据元素存放在任意的存储单元中，用指针来反应逻辑结构。

2023年自考专业(计算机网络)《数据库系统原理》考试历年真题摘选附带答案第1卷一.全考点综合测验(共20题)1.【单选题】完成关系模式设计是在数据库设计的()。

A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段2.【单选题】列不属于并发操作带来的问题是()。

A.丢失更新B.读脏数据C.不可重复读D.死锁3.【单选题】在DB恢复时，对已经提交但更新未写入磁盘的事务执行()。

A.UNDO处理B.REDO处理C.ROLLBACK 处理D.ABORT处理4.【单选题】数据库是长期存储在计算机内、有组织的、统一管理的相关()。

A.文件的集合B.数据的集合C.命令的集合D.程序的集合5.【单选题】外模式DDL用来描述()。

A.数据库的总体逻辑结构B.数据库的局部逻辑结构C.数据库的物理存储结构D.数据库的概念结构6.【单选题】SQL语言中建立惟一性索引的命令是()。

A.CREATE INDEX 索引名ON 基本表名（属性名）B.CREATE INDEX UNIQUE 索引名ON 基本表名（属性名）C.CREATE UNIQUE INDEX 索引名ON 基本表名（属性名）D.CREATE DISTINCT INDEX索引名ON 基本表名（属性名）7.【单选题】数据库系统提供的数据控制功能，不包括()。

A.并发控制B.控制数据冗余C.完整性保护D.故障恢复8.【单选题】ER(实体联系模型)模型是数据库的设计工具之一，它一般适用于建立数据库的()。

A.概念模型B.逻辑模型C.内部模型D.外部模型9.【单选题】数据库系统的核心组成部分是()。

A.DBB.DBC.DBAD.DBMS10.【单选题】以下叙述中正确的是()。

A.为了实现连接运算，SELECT命令中必须指出属性的来源B.如果缺省WHERE 子句，则会产生错误信息C.在SQL语言中绝大多数连接操作都是自然连接D.连接操作中不可以用别名指定数据的来源11.【单选题】在面向对象技术中，复合类型中后四种类型——数组、列表、包、集合——统称为()。

自考数据结构真题及标准答案————————————————————————————————作者：————————————————————————————————日期：更多试卷答案下载免费试听网校课程全国2003年1月高等教育自学考试数据结构试题课程代码：02331一、单项选择题(本大题共15小题，每小题2分，共30分。

在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内)1.下面程序段的时间复杂度是( D )for(i=0;i<n;i++)for(j=1;j<m;j++)A[i][j]=0；A.O(n)B.O(m+n+1)C.O(m+n)D.O(m*n)2.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是( B )A.p=p->next;B.p->next=p->next->next;C.p->next=p;D.p=p->next->next;3.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=head,则( D )A.p指向头结点B.p指向尾结点C.*p的直接后继是头结点D.*P的直接后继是尾结点4.判定“带头结点的链队列为空”的条件是( C )A.Q.front==NULLB.Q.rear==NULLC.Q.front==Q.rearD.Q.front!=Q.rear5.设有两个串T和P，求P在T中首次出现的位置的串运算称作( D)A.联接B.求子串C.字符定位D.子串定位6.广义表A=(a,(b),(),(c,d,e))的长度为( A )A.4B.5C.6D.77.一棵含18个结点的二叉树的高度至少为( C)A.3B.4C.5D.68.已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( D )A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA9.无向图中一个顶点的度是指图中( B )A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数C.通过该顶点的回路数D.与该顶点连通的顶点数10.已知一个图如下所示，从顶点a出发进行广度优先遍历可能得到的序列为( C )A.a c e f b dB.a c b d f eC.a c b d e fD.a c d b f e11.在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( B )A.快速排序B.堆排序C.归并排序D.基数排序12.已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。

自考数据结构02331历年试题及答案(2009--2015个人整理版)全国2009年1月自学考试数据结构试题一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.下列程序段的时间复杂度为( )9s=0；for(i=1；i<n；i++)for(j=1；j<n；j++)s+=i*j；A.O(1)B.O(n)C.O(2n)D.O(n2)2.假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是( )22A.head==NULL；B.head->next==NULL；C.head!=NULL；D.head->next==head；3.栈是一种操作受限的线性结构，其操作的主要特征是( )32A.先进先出B.后进先出C.进优于出D.出优于进4.假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。

若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为( )A.(rear-front-1)％nB.(rear-front)％nC.(front-rear+1)％nD.(rear-front+n)％n5.判断两个串大小的基本准则是( )52A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小6.二维数组A[4][5]按行优先顺序存储，若每个元素占2个存储单元，且第一个元素A[0][0]的存储地址为1000，则数组元素A[3][2]的存储地址为( )60A.1012B.1017C.1034D.10367.高度为5的完全二叉树中含有的结点数至少为( )72A.16B.17C.31D.328.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为( )C.11D.189.下列所示各图中是中序线索化二叉树的是( A )81A10.已知含6个顶点(v 0，v 1，v 2，v 3，v 4，v 5)的无向图的邻接矩阵如图所示，则从顶点v 0出发进行深度优先遍历可能得到的顶点访问序列为( )108 A.(v 0，v 1，v 2，v 5，v 4，v 3) B.(v 0，v 1，v 2，v 3，v 4，v 5) C.(v 0，v 1，v 5，v 2，v 3，v 4) D.(v 0，v 1，v 4，v 5，v 2，v 3)11.如图所示有向图的一个拓扑序列是( ) A.ABCDEF B.FCBEADC.FEDCBAD.DAEBCF12.下列关键字序列中，构成大根堆的是( ) A.5，8，1，3，9，6，2，7 B.9，8，1，7，5，6，2，33 C.9，8，6，3，5，l ，2，7 D.9，8，6，7，5，1，2，313.对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为( )172 A.1539 B.1549 C.1551 D.1555 14.已知一个散列表如图所示，其散列函数为H(key)=key ％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为( D )d 19715.数据库文件是由大量带有结构的( )206 A.记录组成的集合 B.字符组成的集合 C.数据项组成的集合 D.数据结构组成的集合二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格中填上正确答案。

自考《数据结构》真题和答案自考《数据结构》真题和答案数据结构是计算机科学的重要基础学科之一，掌握好数据结构的知识对于计算机专业的学生来说至关重要。

为了帮助学生更好地备考自考《数据结构》科目，本文将为大家提供一份《数据结构》的真题及答案。

希望能对大家的学习有所帮助。

一、选择题1. 下面哪个不是线性结构？A. 数组B. 链表C. 栈D. 树答案：D2. 下图是一棵二叉树，根节点为A，左子树为B，右子树为C，请问遍历这棵二叉树的顺序是？A/ \B CA. 先序遍历：A-B-CB. 中序遍历：B-A-CC. 后序遍历：B-C-AD. 层序遍历：A-B-C答案：A二、填空题1. 栈是一种____结构。

答案：先进后出2. 当一个节点的左子树和右子树深度之差不超过1，并且左子树和右子树都是平衡二叉树时，称之为____。

答案：平衡二叉树三、简答题1. 什么是数据结构？为什么学习数据结构很重要？答：数据结构是指一组数据的组织、管理和存储形式。

学习数据结构的重要性主要体现在以下几个方面：首先，数据结构是计算机程序设计的基础。

在程序设计中，数据结构是用来组织和存储数据的，合理选择和运用数据结构可以提高程序的效率和性能。

其次，数据结构对于解决实际问题具有重要意义。

不同的问题需要采用不同的数据结构来进行处理和解决，因此掌握不同的数据结构及其应用场景对于解决实际问题非常关键。

最后，数据结构是进一步学习和理解计算机科学和计算机算法的基础。

许多高级的计算机科学概念和算法都依赖于对数据结构的深入理解和应用。

2. 请简要介绍一下线性结构和非线性结构。

答：线性结构是指数据元素之间存在一对一的线性关系，每个数据元素最多有一个直接前驱和一个直接后继。

常见的线性结构有数组、链表、队列和栈等。

非线性结构是指数据元素之间存在一对多或多对多的关系，一个节点可以有多个直接前驱或直接后继。

常见的非线性结构有树和图等，其中树是一种重要的非线性结构。

四、编程题请编写一个函数，实现将一个正整数转化为二进制数的功能。

2023年自考专业（计算机网络）数据结构考试真题及答案一、单项选择题单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1、每个结点有且仅有一个直接前趋和多个（或无）直接后继（第一个结点除外）的数据结构称为（）A.树状结构B.网状结构C.线性结构D.层次结构2、某线性表中最常用的操作是在最终一个元素之后插入元素和删除第一个元素，则最节约运算时间的存储结构是（）A.单链表B.双链表C.仅有头指针的单循环链表D.仅有尾指针的单循环链表3、A.iC.n-i+1D.不确定4、下面关于串的叙述中，正确的是（）A.串是一种特别的线性表B.串中元素只能是字母C.空串就是空白串D.串的长度必需大于零5、无向完全图G有n个结点，则它的边的总数为（）A.B.n（n-1）C.n（n-1）∕2D.（n-1）6、若一棵二叉树有10个度为2的结点，5个度为1的结点，则度为0的结点数是（）A.9B.11C.15D.不确定7、如图所示，在下面的4个序列中，不符合深度优先遍历的序列是（）Λ.acfdebC.aedfbcD.aefdbc8、无论待排序列是否有序，排序算法时间简单度都是的排序方法是（）A.快速排序B.归并排序C.冒泡排序D.直接选择排序9、已知二叉排序树G,要输出其结点的有序序列，则采纳的遍历方法是（）Λ.按层遍历B.前序遍历C.中序遍历D.后序遍历10、用ISAM和VSAM组织的文件都属于（）Λ,散列文件B.索引挨次文件C.索引非挨次文件D.多关键字文件IK对序列（15,9,7,8,20,-1,4）进行排序，第一趟排序后的序列变为（4,9,-1,8,20,7,15）,则采纳的排序方法是（）A.选择B.快速C.希尔D.冒泡12、当采纳分块查找时，数据的组织方式为()A.数据分成若干块，每块内数据有序B.数据分成若干块，每块中数据个数必需相同C.数据分成若干块，每块内数据有序，块间是否有序均可D.数据分成若干块，每块内数据不必有序，但块间必需有序13、下述编码中不是前缀码的是【】Λ.(00,01,10,11)B.(0,1,00,11)C.(0,10,110,111)D.(1,01,000,001)14、若一个栈以向量V[1.n]存储，初始栈顶指针top为n+1,则X进栈的正确操作是()Λ.top=top-1;V[top]=xB.V[top]=x;top=top+1C.top=top+1;V[top]=xD.V[top]=x;top=top-115、在一个以head为头结点指针的非空单循环链表中，指针P指向链尾结点的条件是()A.p->data=-1B.p->next=NU11C.p->next->next=headD.p->next=head参考答案：【一、单项选择题】Γ5ADCAC6"10BADCB1「15点击下载查看答案。

2023年自考专业（计算机网络）数据库系统原理考试真题及答案一、单项选择题单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

（本大题共15小题，每小题2分，共30分）1、在数据库系统中，供应数据与应用程序间物理独立性的是（）A.外模式/模式映像B.模式/内模式映像C.外模式/内模式映像D.子模式/模式映像2、对于实体集A中的每一个实体，实体集B中至少有一个实体与之联系,反之亦然,则称实体集A与实体集B之间具有的联系是（）Λ.多对一,B.一对多C.多对多D.一对一3、数据库物理设计的任务不包括（）A.优化模式B.存储记录结构设计C.确定数据存放位置D.存取方法设计4、设有关系WORK（ENO,CNO,PAY）,主码为（EN0,CNO）0根据实体完整性规章（）A.只有ENO不能取空值B.只有CNO不能取空值C.只有PAY不能取空值D.ENO与CNO都不能取空值5、在关系模式R中，函数依靠XfY的语义是（）A.在R的某一关系中，若任意两个元组的X值相等，则Y值也相等B.在R的一切可能关系中，若任意两个元组的X值相等，则Y值也相等C.在R的某一关系中，Y值应与X值相等D.在R的一切可能关系中，Y值应与X值相等6、设R是一个关系模式，F是R上的一个FD集，R分解成数据库模式P={R1,…，RK}。

假如对R中满意F的每一个关系r,都有则称这个分解P是（）Λ,无损分解B.损失分解C.保持函数依靠分解D.丢失函数依靠分解7、关系R和S如下表R-S的结果是（）B.C.D.8、下面关于自然连接和等值连接的叙述中，不正确的是（）Λ.自然连接是一种特别的等值连接B.自然连接要求在两个关系中有公共属性，而等值连接不必C.两种连接都可以只用笛卡尔积和选择运算导出D.自然连接要在结果中去掉重复的属性，而等值连接不必9、设有关系表S（NO,NAME,AGE）,其中AGE为年龄字段，则表达式AGENOTBETWEEN18AND24等价于（）Λ.ΛGE=24B.AGE24C.ΛGE=24D.AGE2410、下列关于视图的说法中错误的是（）Λ.视图是从一个或多个基本表导出的表，它是虚表B.视图可以被用来对无权用户屏蔽数据C.视图一经定义就可以和基本表一样被查询和更新D.视图可以用来定义新的视图Ik假如一个事务在故障发生之前完成,但是它并没有到达检查点,则系统恢复时应对该事务执行（）Λ.REDO操作B.UNDO操作C.RESTART操作D.NU11操作12、假如事务T1需要两次读取同一数据项A,但是在两次读操作的间隔中，另一个事务T2转变了A的值，那么此并发操作所引起的问题是（）Λ,丢失更新B.死锁C.不行重复读D.读脏数据13、在SQ1SerVer2000中，负责管理登录账号、数据库用户和权限，创建和管理数据库的工具是（）Λ.服务管理器B.企业管理器C.查询分析器D.大事探查器14、14.PowerBui1der9.0的工作空间扩展名是（）Λ.pbtB..pb1C..dswD..pbw15.13.在对象联系图中，表示两个属性之间值的联系为逆联系的是（）Λ.小圆圈B.单箭头C.双线箭头D.双向箭头参考答案：【一、单项选择题】Γ5BCΛDB6"10ABCDC11~15点击下载查看答案。

0233年自考专业(计算机网络)网络操作系统考试真题及答案一、单项选择题每题的四个选项中只有一个答案是正确的，请将正确的选项选择出来。

1、属于网络操作系统体系结构的是A.客户机/服务器结构B.网状式结构C.星型结构D.集中式结构2、在分时操作系统中，用户通过终端向系统提出命令恳求的方式是A.分布式B.分组式C.交互式D.点播式3、并行性和并发性的概念区分中，并行性是指两个或者多个大事发生在A.同一个程序中B.同一存储单元内C.同一时刻D.同一时间间隔内4、系统调用是操作系统供应给编程人员的唯一A.协议B.接口C.网关D.进程5、为了对紧急进程或重要进程进行调度，调度算法应采纳A.先进先出调度算法B.基于优先级的调度算法C.多级队列反馈法D.时间片轮转算法6、文件的规律结构是用户所看到的文件的A.外部设备B.组织形式C.虚拟存储D.名目7、在恳求分页系统中，LRU页面置换算法里首先淘汰的是A.最早进入内存的页面B.近期最长时间未被使用过的页面C.近期被访问次数最少的页面D.以后再也不用的页面8、采纳SPOOLing技术的目的是（）A．提高独占设备的利用率B．提高主机效率C．减轻用户编程负担D．提高程序的运行速度9、属于网络层的路由层协议是A.CSMA/CDB.RIPC.DNSD.RS-44910、对用户的登录，或者对受限文件的访问，最简洁的方式是采纳A.共享方式B.隐蔽方式C.限制爱护D.密码爱护11、松耦合或紧耦合应用程序间的小型格式化信息，通过程序间的直接通信实现数据共享，指的是A.远程过程调用B.标准查询语句C.文件传输D.信息交付12、每一个基于TCP/IP网络通信的程序都被给予了唯一的端口和端口号，端口号是一个A.16位无符号整数B.32位有符号整数C.64位无符号整数D.128位有符号整数13、伯克利的软件分布系统，供应A.TLI/XTI接口B.Socket接口C.WinSock接口D.Connect接口14、通过互联网进行通信，至少需要一对套接字，其中运行于客户机端的被称为A.Guest SocketB.Host SocketC.Server SocketD.Client Socket15、网络平安掌握的首要任务是管理用户注册和A.身份登记B.地址安排C.访问权限D.密码管理16、代理服务器在连接Internet与Intranet时充当A.交换机B.防火墙C.中继器D.网络接口卡17、Linux操作系统中，掌握进程对CPU的访问，实现调度算法功能的是A.内存管理B.进程调度C.虚拟文件系统D.网络接口18、Windows Server 2022中实现的最基本的操作系统功能是A.内核B.执行体C.硬件抽象层D.设备驱动19、下载活动名目之前，要确保系统盘分区为A.LINUXB.FAT32C.NTFSD.LINUX-SWAP20、Ubuntu Apache的根名目位于（）A．/chrootB．/apacheC．/arlrootD．/var/www参考答案：【一、单项选择题】1~5ACCBB6~10BBABD11~20点击下载查看答案。

数据结构试题库及答案第一章概论一、选择题1、研究数据结构就是研究（ D ）。

A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个重要方面是（ A ）。

A. 空间复杂度和时间复杂度B. 对的性和简朴性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。

A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具有输入、输出、（ B ）等5个特性。

A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和拟定性C. 拟定性、有穷性和稳定性D. 易读性、稳定性和拟定性5、下面程序段的时间复杂度是（ C ）。

for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D. O(m+n)6、算法是（ D ）。

A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表达（ C ）。

A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)8、下面程序段的时间复杂度为（ C ）。

i=1;while(i<=n)i=i*3;A. O(n)B. O(3n)C. O(log 3n)D. O(n 3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（ ）和运算等的学科。

A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是（ ）。

i=s=0; while(s<n){ i++;s+=i;}A. O(n)B. O(n 2)C. O(log 2n)D.O(n 3)11、抽象数据类型的三个组成部分分别为（ ）。

A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从对的性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（ ）。

2023年自考专业（计算机网络）互联网及其应用考试真题及答案一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1、下列TCP/IP协议属于应用层的是Λ.SNMPB.ARPC.ICMPD.UDP2、下列IP地址属于C类的是A.10.10.0.5B.202.101.195.10C.132.122.150.4D.225.10.220.183、利用电话线作为上网载体，敏捷便利，但其速率一般只有几十kbit/s到上百kbit∕s0这种接入方式是A.准宽带方式B.宽带方式C.窄带拨号方式D.3G无线上网4、下列不是TCP特性的是A.流量掌握B.差错掌握C.面对无连接D.自动重传5^WwW.yahoo,com是互联网上一台计算机的AIP地址B.域名C.协议名称D.MAC地址6、默认时，A类网络的掩码是A.255.0.0.0B.255.255.0.0C.255.255.255.0D.255.255.255.2557、调制解调器中调制器实现的功能是A.把模拟信号转变为数字信号B.把数字信号转变为模拟信号C.把模拟信号转变为音频信号D.把音频信号转变为模拟信号8、路由器实现的互连层次是Λ.物理层B.传输层C.数据链路层D.网络层9、FTP协议默认的端口号是Λ.21B.23C.25D.5310、电子邮件地址是由一个字符串组成的，格式如************,其中@右边的部分为A.用户名B.主机域名C.文件名D.路径名IKASP文件的后缀名是A..docB..txtC..aspD..htm112、在ASP五个对象中，供应访问服务器的方法和属性的是Λ.App1ication对象B.Server对象C.Response对象D.Session对象13、名目服务器的互联网标准协议是A.DITB.RDNC.1DAPD.SQ114、下列服务属于HS组件能供应的是A.BBSB.FTPC.DNSD.DHCP15、在Internet中接收电子邮件时使用的协议是A.HTTP协议B.SNMP协议C.POP3协议D.SMTP协议16、下列高层应用不是采纳UDP协议传输的是Λ.NNTPB.TFTPC.HTTPD.SNMP17、网络的牢靠性是指网络系统的Λ.容错力量B.时延C.带宽D.吞吐率18、负责维护本区的域名空间信息，并对本区内其他域名服务器授权的是Λ,转发服务器B.解析器C.帮助域名服务器D.主域名服务器19、下列不属于网络管理的任务是A.用户管理B.计费管理C.平安管理D.内部管理20、采纳广播消息的方法来猎取网上IP地址对应的MAC地址的是Λ.RARP协议B.UDP协议C.TCP协议D.ARP协议参考答案：【一、单项选择题】Γ5ABCCB6"10ABDAB1广20点击下载查看答案。