计算机基础专升本考试(习题卷1)

试卷科目：计算机基础专升本考试计算机基础专升本考试(习题卷1)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages计算机基础专升本考试第1部分：单项选择题，共89题，每题只有一个正确答案,多选或少选均不得分。[单选题]1.计算机数据处理指的是()。A)数据的录入和打印B)数据的计算C)数据的收集、加工、存储和传送过程D)数据库答案:C解析:[单选题]2.如果在Windows中要选中连续的几个文件或文件夹,在用鼠标单击要选中的对象的同时()。A)按住Shift键B)按住Alt键C)按住Del键D)按住Ctrl+Alt键答案:A解析:[单选题]3.从一个目录转向另一个目录,应使用的命令是_()__A)MD)B)CD)C)RD)D)DEL答案:B解析:[单选题]4.设有以下程序段：Inty;Y=rand()%30+1;则变量y的取值范围是（）。A)0≤y≤30B)0<y≤30C)1<y<30D)1<y≤30答案:B解析:rand函数产生随机整数，任何整数对30求余得到的整数范围为0～29，则y的取值范围为1≤y≤30或者0<y≤30，y是整数，0<y≤30。答案选择B选项。[单选题]5.循环队列A[0．．m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。A)（rear-front+m）％mB)rear-front+1C)rear-front-1D)rear-front答案:A解析:对于循环队列，需要深刻理解队头（font）和队尾（rear）的概念，在队头进行出队操作，在队尾进行进队操作。rear-front可能为正也可能为负，为正时元素个数=（rear-front）；如果为负则元素的个数=（rear-front+m），所以统一的公式就是（rear-front+m）％m。[单选题]6.常用键盘上的Shift为_______。A)功能键B)返回键C)换档键D)编辑键答案:C解析:[单选题]7.在Word界面上,当单击菜单栏上的?文件?菜单,其底部列出的文档名是()A)当前被Word打开的所有文档的文档名B)当前被Word打开的那一个文档名C)最近被Word打开或打开过的文档名D)最近被Word打开过但已经关闭的文档名答案:C解析:[单选题]8.内存储器是计算机系统中的记忆设备,它主要用于_()_。A)存放数据B)存放程序C)存放数据和程序D)存放地址答案:C解析:[单选题]9.为解决某一特定的问题而设计的指令序列称为_()_。A)文档B)语言C)系统D)程序答案:D解析:[单选题]10.以下是if语句的基本形式：If(表达式)语句其中?表达式?（）。A)必须是逻辑表达式B)必须是关系表达式C)必须是逻辑表达式或关系表达式D)可以是任意合法的表达式答案:D解析:if中的表达式一般是关系表达式或逻辑表达式，用于描述选择结构的条件，但也可以是其他类型表达式，在其值非零时为真，所以任意合法的表达式都可以做if语句的判断条件。答案选择D选项。[单选题]11.Windows中文输入法的安装按以下步骤进行_()___。A)按?开始?->?设置?->?控制面板?->?输入法?->?添加?的顺序操作B)按?开始?->?设置?->?控制面板?->?字体?的顺序操作C)按?开始?->?设置?->?控制面板?->?系统?的顺序操作D)按?开始?->?设置?->?控制面板?->?添加/删除程序?的顺序操作答案:A解析:[单选题]12.计算机进行数值计算时的高精确度主要决定于_()_。A)计算速度B)内存容量C)外存容量D)基本字长答案:D解析:[单选题]13.下列对操作系统的说法中错误的是_()__A)按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统B)分时操作系统具有多个终端C)实时操作系统是对外来信号及时做出反应的操作系统D)批处理操作系统指利用CPU的空余时间处理成批的作业答案:D解析:[单选题]14.打印机作为计算机系统的常用输出设备,下列各项中输出速度最快的是______。A)喷墨打印机B)激光打印机C)热敏打印机D)点阵打印机答案:B解析:[单选题]15.下面选项中的程序段，没有编译错误的是（）。A)char*sp,s[10];sp="Hello";B)char*sp,s[10];s="Hello";C)charstr1[10]="conputer",str2[10];str2=str1;D)charmark[];mark="PROGRAM";答案:A解析:A项正确，首先定义了字符串指针sp，然后给sp赋值字符串常量"Hello"。BCD三项错误，数组只有在初始化是可以被赋值，不能通过赋值语句将字符串常量或其他字符数组中的字符串直接赋给数组名。答案选择A选项。[单选题]16.关于计算机网络的功能,不正确的是__()___A)实用的大型信息管理系统是靠网络来支持的B)网络邮政系统是利用网络中的数据和文件传输系统建成的C)计算机网络可以根据实际需要对信息进行分散或集中处理D)电子邮件主要是利用了计算机网络的资源共享功能答案:D解析:[单选题]17.字符串长度（）A)去除左边空格字符B)去除右边字符的空格C)不包含空格字符个数D)包括所有字符和空格字符的个数答案:D解析:字符长路包含所有的字符个数。[单选题]18.Windows95最重要的特点是_()。A)Windows95的操作既能用键盘也能用鼠标B)Windows95中可以运行DOS下研制的应用程序C)Windows95具有增强的联网功能D)Windows95是真正的32位的操作系统答案:D解析:[单选题]19.国际互联网Internet属于________。A)广域网B)局域网C)城域网D)内部网答案:A解析:[单选题]20.关于Word97中,下列说法正确的是__()__。A)单击工具栏上的?新建?按钮可打开一个新的空文档B)选择?文件?菜单下的?关闭?就可退出Word97C)在Word97文档中只能输入在键盘上能看到的字符D)在Word97文档中必须先输入内容,然后才能设定其字体答案:A解析:[单选题]21.以下关于结构化程序设计的叙述中正确的是（）。A)一个结构化程序必须同时由顺序、分支、循环三种结构组成B)结构化程序使用goto语句会很便捷C)在C语言中，程序的模块化是利用函数实现的D)由三种基本结构构成的程序只能解决小规模的问题答案:C解析:A项，一个结构化程序可以由顺序、分支、循环三种结构组成，但不是必须同时都包括，可以包括其中的一个或多个；B项，goto语句会破坏程序的结构性、可读性，应尽量不用；D项，三种基本结构构成的程序也可以解决大规模的问题；C项，在C语言中，利用函数来实现程序的模块化。答案选择C选项。[单选题]22.SMTP是_____邮件的协议,POP3是_______邮件的协议。A)多媒体Web数据B)文本Web数据C)多媒体邮件D)发送接受答案:D解析:[单选题]23.下面最难防范的网络攻击是______。A)计算机病毒B)插入伪消息C)修改某用户的权限表D)搭线窃听答案:D解析:[单选题]24.循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是()。A)(rear-front+m)%mB)rear-front+1C)rear-front-1D)rear-front答案:A解析:略[单选题]25.决定微处理器性能优劣的重要指标是______。A)内存的大小B)微处理器的型号C)主频的高低D)内存储器的字长答案:C解析:[单选题]26.______决定了计算机具有很强的记忆能力。A)自动编程B)逻辑判断能力强C)大容量存储装置D)通用性强答案:C解析:[单选题]27.有如下定义：Struct{Intnum;Charname[10];Struct{Inty;Intm;Intd;}birth;}s,*ps=&s;以下对内嵌结构体成员的引用形式错误的是（）。A)ps.birth.yB)ps.birth.yC)ps->birth.yD)(*ps).birth.y答案:A解析:使用结构体指针对结构体成员进行访问时，形式为：结构指针名->结构成员名，或者(*结构指针名).结构成员名，题目中ps为结构体指针，答案选择A选项。[单选题]28.若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是（）。A)x+1=yB)++x,y=x--C)x=x+10=x+yD)double(x)/10答案:B解析:B项正确，++x是前缀表达式，y=x--是复合语句，先进行x--，然后把自减后的值赋给y。A项错误，x+1是右值，不能被赋值；C项错误，x+10是右值，不能被赋值；D项错误，应改成(double)x/10，double(x)/10是表示声明了一个double变量，它名字是(x)/10，显然不符合C语言语法。答案选择B选项。[单选题]29.在一个有向图中，所有顶点的度数之和等于图的边数的（）倍。A)1/2B)1C)2D)4答案:C解析:度数之和有入度也有出度，一条边既是一个顶点的入度也是另一个顶点的出度，所以度数之和是图的边数的两倍，所以这道题选择C。[单选题]30.以下说法中不正确的是_()_。A)计算机可以存储处理中所需的原始数据信息B)计算机可以存储指挥计算机工作的程序C)计算机不能保存文字、图像、声音等信息资料D)计算机可以对信息加以处理、分析和组合答案:C解析:[单选题]31.与二进制数11111110等值的十进制数是_()_。A)251B)252C)253D)254答案:D解析:[单选题]32.以下用来复制文件或文件夹的说法中,不正确的是()_。A)利用?复制?和?粘贴?命令进行复制B)利用鼠标右键拖动进行复制C)如果同一驱动器之间的复制,利用鼠标左键拖动的同时需按住Ctrl键D)如果不同驱动器之间的复制,利用鼠标左键拖动的同时需按住Ctrl键答案:D解析:[单选题]33.以下叙述中错误的是（）。A)C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令B)C程序经过编译、链接步骤之后才能形成一个真正可执行的二进制机器指令文件C)用C语言编写的程序称为源程序，它以ASCII代码形式存放在一个文本文件中D)C语言源程序经编译后生成后缀为.obj的目标程序答案:A解析:A项错误，注释语句不会被翻译成二进制的机器指令。C源程序经过C编译程序编译之后生成后缀为.obj的二进制文件（称为目标文件），然后由?链接程序?（Link）的软件把.obj文件与各种库函数连接起来生成一个后缀为.exe的可执行文件。答案选择A选项。[单选题]34.在存储一个汉字内码的两个字节中,每个字节的最高位是_()_。A)1和0B)0和1C)1和1D)0和0答案:C解析:[单选题]35.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）A)head==NULLB)head→next==NULLC)head→next==headD)head!=NULL答案:B解析:根据单链表链表的定义可知，头结点的下一个是空的结点，即为空链表[单选题]36.WorD中关于浮动式对象和嵌入式对象的说法中,不正确的是_()_。A)浮动式对象既可以浮于文字之上,也可以沉于文字之下B)浮动式对象是对象的默认插入形式C)嵌入式对象可以和浮动式对象组合成一个新对象D)浮动式对象可以直接拖放到页面上的任意位置答案:C解析:[单选题]37.IPv4的32位地址共40多亿个,IPv6的128位地址是IPv4地址总数的______。A)4倍B)2倍C)2的96次方倍D)1倍答案:C解析:[单选题]38.你认为最能准确反映计算机主要功能的是()。A)计算机可以代替人的脑力劳动B)计算机可以存储大量信息C)计算机是一种信息处理机D)计算机可以实现高速度的运算答案:C解析:[单选题]39.以下C语言用户标示符中，不合法的是（）。A)_1B)AaBcC)a_bD)a--b答案:D解析:C语言中的标识符只能由字母、数字和下画线构成，且第一个字符必须是字母或下画线，同时不能与C语言中的关键字相同。D项还有非法字符?-?。答案选择D选项。[单选题]40.计算机算法指的是解决问题的步骤序列，它必须具备（）三个特性。A)可执行性、可移植性、可扩充性B)可执行性、确定性、有穷性C)确定性、有穷性、稳定性D)易读性、稳定性、安全性答案:B解析:计算机算法是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程，或者说，算法是对计算机上执行的计算过程的具体描述，也就是解决问题的步骤序列。一个算法通常需要具备五大特性：有穷性；确定性；可执行性；输入一个算法有0个或多个输入；输出一个算法有1个或者多个输出。[单选题]41.在Excel中,把单元格指针移到Y100的最简单的方法是()__。A)拖动滚动条B)按Ctrl+Y100键C)在名称框输入Y100D)按Alt+Y100键答案:C解析:[单选题]42.下列语句()__不恰当。A)磁盘应远离高温及磁性物体B)避免接触盘片上暴露的部分C)不要弯曲磁盘D)避免与染上病毒的磁盘放在一起答案:D解析:[单选题]43.Internet中,IP地址的组成是()。A)国家代号和国内电话号码B)国家代号和主机号C)网络号和邮政代码D)网络号和主机号答案:D解析:[单选题]44.有以下程序：#include<stdio.h>Main(){Inti,j,k,a=5,b=6;I=(a==b)?++a:--b;J=a++;K=b;Printf("%d,%d,%d\n",i,j,k);}程序的运行结果是（）。A)7,6,5B)5,5,5C)7,5,5D)5,6,5答案:B解析:条件表达式i=(a==b)?++a:--b;中先执行a==b，值为假，根据三元运算符语法规则，执行--b，此时b为5，赋给i，i=5。j=a++，将a=5先赋给j，再进行a++，j=5，a=6，k=b=5，故最后输出的是5,5,5。答案选择B选项。[单选题]45.有以下程序：#include<stdio.h>intsub(doublea,doubleb){return(int)(a-b);}main(){printf("%d\n",sub(3.8,2.1));}程序运行后的输出结果是（）。A)2.0B)1.7C)2D)1答案:D解析:在类型转换过程中，如果较高类型转换成较低类型，直接忽略多余位数。程序执行过程为：调用函数Sub(3.8,2.1)，3.8-2.1=1.7（double类型），(int)强制转换将1.7转换成int类型1，然后返回1并输出。答案选择D选项。[单选题]46.下列DOS命令中,能删除A盘上的所有文件和子目录的命令是_()__A)DELA:*.*B)FORMATA:C)RD)D)ERASEA:*.*答案:C解析:[单选题]47.不属于客户/服务器系统是_()____A)TelnetB)WeBC)GopherD)WAIS答案:A解析:[单选题]48.深度为h的满m叉树的第k层有（）个结点。(1=<k=<h)A)m(k-1)B)mk-1C)mh-1D)mh-1答案:A解析:树的根节点为1满m叉树第n层节点数是前一层m倍第一层：1第二层：1*m第三层：1*m*m所以第k层：m(k-1)[单选题]49.以下关于typedef的叙述错误的是（）。A)用typedef为类型说明一个新名，通常可以增加程序的可读性B)Typedef只是将已存在的类型用一个新的名字来代表C)用typedef可以为各种类型说明一个新名，但不能用来为变量说明一个新名D)用typedef可以增加新类型答案:D解析:用typedef只是将已存在的类型用一个新的名字来代表，并没有增加新类型。答案选择D选项。[单选题]50.计算机网络具有资源共享功能,下列关于?资源?的说法不正确的是__()___A)资源是指在有限的时间内能为用户服务的设备B)资源指的是硬设备C)通信信道是一种资源D)充分利用网络中计算机系统的资源是建立计算机网络的主要目的之一答案:B解析:[单选题]51.在指定DOS文件时,*.DOC.代表_()A)一个文件名为*.DOC的文件B)扩展名为.DOC的文件C)主文件名为一个字符,扩展名为.DOC的文件D)文件名为DOC的所有文件答案:B解析:[单选题]52.将计算机分为通用计算机﹑专用计算机两类的分类标准是______。A)计算机处理数据的方式B)计算机使用范围C)计算机的规模D)计算机的处理能力答案:B解析:[单选题]53.磁卡读入机是_()___A)外设适配器B)输入设备C)输出设备D)高速缓冲存储器答案:B解析:[单选题]54.关于存储器的说法不正确的是_()__A)存储器能够根据地址接收和保存指令与数据B)存储器可以根据命提供有关地址的指令或数据C)存储器分为辅助存储器与主存储器D)计算机工作时,整个处理过程中用到的数据与指令都存放在硬盘上答案:D解析:[单选题]55.数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的()的两趟排序后的结果。A)选择排序B)冒泡排序C)插入排序D)堆排序答案:C解析:A选择排序会把最小的放到前边B会把最大的放到后边D也会把最大的放到后边C前面的数据是有序的，后边的数据大大小小乱七八糟的，可见是插入排序进行了两次的结果[单选题]56.以下关于宏的叙述中正确的是（）。A)宏名必须用大写字母表示B)宏定义必须位于源程序中所有语句之前C)宏替换没有数据类型限制D)宏调用比函数调用耗费时间答案:C解析:A项错误，在C语言中，宏名可以是任何合法的C语言标识符，只不过通常习惯用大写字母；B项错误，宏可以根据需要出现在程序的任何一行的开始部位；D项错误，宏定义是?编译预处理?命令，它们的替换过程在编译时期就已经完成了，因此不会占有程序运行的时间。答案选择C选项。[单选题]57.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。A)必须是连续的B)部分地址必须是连续的C)一定是不连续的D)连续或不连续都可以答案:D解析:链式存储采用的是指针实现元素的存储，指针连接的地址可以是连续的，也可以是不连续的，所以这道题选D。[单选题]58.以下选项中不合法的标识符是（）。A)printB)FORC)&aD)_00答案:C解析:标识符是由若干个字符组成的字符序列，用来命名程序的一些实体。语法规则为：①标识符由字母、数字或下划线组成；②第一个字符必须是字母或下划线；③标识符最多由274个字符组成；④在标识符中严格区分大小写字母；⑤关键字不能作为自定义的标识符在程序中使用。C中有非法字符&。答案选择C选项。[单选题]59.计算机能计算有大量数据和程序语句的问题,下列起主要作用的因素是_()_。A)大尺寸的彩显B)快速的打印机C)大容量内外存储器D)好的程序设计语言答案:D解析:[单选题]60.如有表达式(w)?(-x):(++y)，则其中与w等价的表达式是（）。A)w==1B)w==0C)w!=1D)w!=0答案:D解析:条件表达式形式为<表达式1>?<表达式2>:<表达式3>。表达式1的值为真，结果为表达式2的值；表达式1的值为假，结果为表达式3的值。可见表达式w等价于w!=0。答案选择D选项。[单选题]61._()_是计算机的指挥控制中心。A)CPUB)控制器C)运算器D)主存储器答案:A解析:[单选题]62.Excel工作表最多有_()_列。A)65535B)256C)254D)128答案:B解析:[单选题]63.下列各项中,非法的IP地址是()A)B)190.256.38.8C)5D)8答案:B解析:[单选题]64.下列叙述中错误的是（）A)顺序表方便查找B)链表方便元素插入和删除C)无向图的邻接矩阵是对称的D)有向图的邻接矩阵是对称的答案:C解析:无向图的邻结矩阵是对称的。[单选题]65.在Word中,当常用工具栏中的?粘贴?按钮呈灰色而不能使用时,表示的是()。A)剪切板里没有内容B)剪切板里有内容C)在文档中没有选定内容D)在文档中已选定内容答案:A解析:[单选题]66.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是()。A)6B)4C)3D)2答案:C解析:由于栈的特点是先进后出，队列的特点是先进先出，由此推理可知，出队顺序即是入队顺序即出栈顺序，所以出栈顺序为e2,e4,e3,e6,e5,e1.先在栈里放入了e1，e2.。然后e2出栈，放入e3，e4，此时栈里有e1，e3，e4.在出栈e4，e3.，再进栈e5，e6.然后此时栈里有e1，e5，e6.再依次出栈，由此可知，栈里最多元素为3，故选C。[单选题]67.对微型计算机的说法不正确的是A)微型计算机就是体积最小的计算机B)微型计算机是指以微处器为核心,配以存储器,输入输出接口和各种总线所构成的总体C)普通的微型计算机由主机箱,键盘,显示器,和各种输入输出设备组成D)微型计算机的各功能部件通过大规模集成电路技术将所有逻辑部件都集成在一块或几块芯片上答案:A解析:[单选题]68.下面,关于计算机安全属性说法不正确的是______。A)计算机的安全属性包括:保密性、完整性、不可抵赖性、可靠性等B)计算机的安全属性包括:保密性、完整性、不可抵赖性、可用性等C)计算机的安全属性包括:可靠性、完整性、保密性、正确性等D)计算机的安全属性包括:保密性、完整性、可用性、可靠性等答案:C解析:[单选题]69.计算机的工作原理是_()_。A)机电原理B)程序存储C)程序控制D)存储程序与程序控制答案:D解析:[单选题]70.在C语言中，以下选项中不能正确表示10×1000之值的是（）。A)1.0E4.0B)1.E4C)10E3D)1.0e4答案:A解析:实型常量用带小数点的数字表示，其值有两种表达形式，分别为十进制小数形式和指数形式。指数形式由十进制数加阶码标志?e?或?E?以及阶码（只能为整数，可以带符号）组成，而A项中阶码4.0是浮点数，所以A项不能正确表示10×1000之值，B、C、D项都表示正确并且值为10000，答案选择A选项。[单选题]71.如果要将Word文档中选定的文本复制到其他文档中,首先要____。A)按Ctrl+V快捷键B)按Ctrl+X快捷键C)按Ctrl+C快捷键D)按Ctrl+Z快捷键答案:C解析:[单选题]72.列车调度系统、导弹拦截系统等属于计算机应用中的______。A)辅助教学领域B)自动控制领域C)数字计算领域D)辅助设计领域答案:B解析:[单选题]73.微型机算机中,常用于存放固定的程序和数据的是_()__A)随机存储器B)只读存储器C)顺序存储器D)高速缓冲存储器答案:B解析:[单选题]74.下列关于Chinanet的说法错误的是_()___A)Chinanet是由邮电部投资建设的B)Chinanet是我国目前唯一的全国性Internet骨干网C)用户可以通过多种方式接入ChinanetD)Chinanet山东网工程的目标是建成全省的Internet骨干网答案:B解析:[单选题]75.在Word中,保存一个新建的文件后,要想此文件不被他人编辑,可以在保存的?选项?中设置_()___。A)修改权限口令B)建议以只读方式打开C)打开权限口令D)快速保存答案:A解析:[单选题]76.一般情况下,校园网属于_()___A)LANB)WANC)MAND)GAN答案:A解析:[单选题]77.Excel97具有人工分页的功能,它可以_()__。A)水平方向分页B)垂直方向分页C)在分页预览视图中,移动分页符D)以上都对答案:D解析:[单选题]78.向一个栈顶指针为h的带头结点的链栈中插入指针S所指的结点时，应执行（）。A)h->next=s；B)s->next=h；C)s->next=h；h->next=s；D)s->next=h-next；h->next=s；答案:D解析:本题是向一个链栈中插入结点，可从头结点后插入。先将s结点指向第一个头结点之后的结点之前，再将头结点指向s结点。[单选题]79.在WorD97编辑状态下,可以显示页面四角的视图是()。A)普通B)页面C)大纲D)联机版式答案:B解析:[单选题]80.计算机网络最突出的优势是()。A)信息流通B)数据传送C)资源共享D)降低费用答案:C解析:[单选题]81.以下不构成无限循环的语句或者语句组是（）。A)n=0;do{++n;}while(n<=0);B)n=0;while(1){n++;}C)n=10;while(n);{n--;}D)for(n=0,i=1;i++)n+=i;答案:A解析:A项，为do-while循环语句，首先执行do后面的语句++n；得n=1，while条件表达式为假，退出循环；B项，while条件表达式的值始终为1，条件为真，构成无限循环；C项，while(n);语句循环体为空，n的值在循环中一直保持不变，构成无限循环；D项，i=1，for语句中条件判断语句为空，永远为真，构成无限循环。答案选择A选项。[单选题]82.下边的无线接入网络方式,速度最慢的是_______。A)GPRSB)3GC)4GD)WLAN答案:A解析:[单选题]83.一台计算机主要由中央处理单元、存储器、输入设备和什么部件构成____()___A)输出设备B)键盘C)软件D)CPU答案:A解析:[单选题]84.以下说法正确的是（）。A)数据元素是数据的最小单位B)数据项是数据的基本单位C)数据结构是带有结构的各数据项的集合D)一些表面上很不相同的数据可以有相同的逻辑结构答案:D解析:[单选题]85.关于Windows的文件名描述正确的是_()___。A)文件主名只能为8个字符B)可长达255个字符,无须扩展名C)文件名中不能有空格出现D)可长达255个字符,同时仍保留扩展名答案:D解析:[单选题]86.消息认证技术不包括_______。A)消息发送的时间B)发送的消息序号C)信息传送中是否被窃听D)信息传送中是否被修改答案:C解析:[单选题]87.字长为16位的计算机,它表示_______。A)数以十六进制来表示B)数以16位二进制数表示C)数以两个八进制表示D)只处理16个字符串答案:B解析:[单选题]88.个人电脑属于_______。A)微型计算机B)小型计算机C)中型计算机D)小巨型计算机答案:A解析:[单选题]89.微型计算机的主频很大程度上决定了计算机的运行速度,它是指_()_。A)计算机的运行速度快慢B)微处理器时钟工作频率C)基本指令操作次数D)单位时间的存取数量答案:B解析:第2部分：判断题，共2题，请判断题目是否正确。[判断题]90.在链队列中，即使不设置尾指针也能进行入队操作。（）A)正确B)错误答案:对解析:因为存在头指针，根据链表的性质，根据头指针可以找到为指针。[判断题]91.栈的输入序列是1，2，…，n，输出序列是a1，a2，…，an若ai=n（1≤i≤n）则有：ai>ai+1…>an。（）A)正确B)错误答案:错解析:出栈序列不一定满足ai>ai+1…>an，比如1进栈，然后出栈，a1=1。a1<ai。第3部分：问答题，共9题，请在空白处填写正确答案。[问答题]92.若某线性表中最常用的操作是取第i个元素和删除最后一个元素，则采用什么存储方式最节省时间（l）。答案:顺序表解析:[问答题]93.在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（1）；对于有向图来说等于该顶点的（2）。答案:度；出度解析:[问答题]94.对于一棵满二叉树，m个树叶，n个结点，深度为H,则（1）。答案:n=2h+1-1解析:[问答题]95.在一个具有n个顶点的完全无向图的边数为（1）。答案:n(n-1)/2解析:[问答题]96.图的深度优先搜索方法类似于二叉树的（1