计算机基础知识题库8011200Word下载.docx
《计算机基础知识题库8011200Word下载.docx》由会员分享，可在线阅读，更多相关《计算机基础知识题库8011200Word下载.docx（90页珍藏版）》请在冰豆网上搜索。
B.20种
C.21种
D.29种
809.以下关于iTunes的陈述哪个是不正确的？
A.iTunes可以管理和播放电脑上的数字音乐和视频
B.iTunes可以将数据和媒体文件同步到iPhone上
C.iTunes可以用来录制、编辑和整合音乐
D.iTunesStore可以通过iPhone或电脑访问，在这里可以浏览、预览和下载媒体文件
810.注册iTunes账号时，以下密码哪一种组合是正确的？
A.kAirui123456
B.kairui123456
C.KAi1357rui
D.kAirui1357rui
C
811.在销售过程中，全面的iPhone解决方案包含哪些内容？
A.一部64GBiPhone4S
B.一部iPhone和一部iPAD
C.一部iPhone和一台MAC
D.iPhone、应用程序和配件
812.Retina显示屏如此清晰是因为：
A.它的像素数是iPhone3GS的四倍
B.iOS4采用了一种新算法
C.它的色彩模仿了人类视网膜
D.双层玻璃起到了棱镜的作用
813.电子商务安全要求的四个方面是（）。
A.传输的高效性、数据的完整性、交易各方的身份认证和交易的不可抵赖性
B.存储的安全性、传输的高效性、数据的完整性和交易各方的身份认证
C.传输的安全性、数据的完整性、交易各方的身份认证和交易的不可抵赖性
D.存储的安全性、传输的高效性、数据的完整性和交易的不可抵赖性
814.电子商务采用层次化的体系结构，支付型电子商务体系结构的四个层次从上至下为（）。
A.网络基础平台、安全保障、支付体系和业务体系
B.安全保障、网络基础平台、支付体系和业务体系
C.网络基础平台、支付体系、安全保障和业务体系
D.网络基础平台、支付体系、业务体系和安全保障
815.电子商务的交易类型主要包括（）。
A.企业与个人的交易（BtoC）方式、企业与企业的交易（BtoB）方式
B.企业与企业的交易（BtoB）方式、个人与个人的交易（CtoC）方式
C.企业与个人的交易（BtoC）方式、个人与个人的交易（CtoC）方式
D.制造商与销售商的交易（MtoS）方式、销售商与个人的交易（StoC）方式
816.设一组初始记录关键字序列为（13，18，24，35，47，50，62，83，90，115，134）,则利用二分法查找关键字90需要比较的关键字个数为（）。
A.1
B.2
C.3
D.4
817.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。
A.top=top+1
B.top=top-1
C.top->
next=top
D.top=top->
next
818.字符串的长度是指（）。
A.串中不同字符的个数
B.串中不同字母的个数
C.串中所含字符的个数
D.串中不同数字的个数
819.两个字符串相等的充要条件是（）。
A.两个字符串的长度相等
B.两个字符串中对应位置上的字符相等
C.同时具备（A）和（B）两个条件
D.以上答案都不对
820.设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）。
A.99
B.97
C.91
D.93
821.设一个顺序有序表A[1:
14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为（）。
A.A[1]，A[2]，A[3]，A[4]
B.A[1]，A[14]，A[7]，A[4]
C.A[7]，A[3]，A[5]，A[4]
D.A[7]，A[5]，A[3]，A[4]
822.设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。
A.8
B.7
C.6
D.5
823.设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个度数为0的结点。
A.5
B.6
C.7
D.8
824.设无向图G中的边的集合E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。
A.aedfcb
B.acfebd
C.aebcfd
D.aedfbc
825.队列是一种（）的线性表。
A.先进先出
B.先进后出
C.只能插入
D.只能删除
826.下列各种排序算法中平均时间复杂度为O（n<
sup>
2<
/sup>
）是（）。
A.快速排序
B.堆排序
C.归并排序
D.冒泡排序
827.设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。
A.4
B.5
D.7
828.设有序表中的元素为（13，18，24，35，47，50，62），则在其中利用二分法查找值为24的元素需要经过（）次比较。
829.设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。
A.6
B.11
C.5
D.6.5
830.设有向无环图G中的有向边集合E={<
1，2>
，<
2，3>
3，4>
1，4>
}，则下列属于该有向图G的一种拓扑排序序列的是（）。
A.1，2，3，4
B.2，3，4，1
C.1，4，2，3
D.1，2，4，3
831.设有一组初始记录关键字序列为（34，76，45，18，26，54，92），则由这组记录关键字生成的二叉排序树的深度为（）。
832.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。
A.5，3，4，6，1，2
B.3，2，5，6，4，1
C.3，1，2，5，4，6
D.1，5，4，6，2，3
833.二叉排序树中左子树上所有结点的值均（）根结点的值。
A.<
B.>
C.=
D.!
=
834.设一组权值集合W=（15，3，14，2，6，9，16，17），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。
。
A.129
B.219
C.189
D.229
835.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。
A.2n
B.n+l
C.2n-1
D.2n+l
836.设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。
C.8
D.9
837.设一组初始记录关键字序列为（Q，H，C，Y，P，A，M，S，R，D，F，X），则按字母升序的第一趟冒泡排序结束后的结果是（）。
A.F，H，C，D，P，A，M，Q，R，S，Y，X
B.P，A，C，S，Q，D，F，X，R，H，M，Y
C.A，D，C，R，F，Q，M，S，Y，P，H，X
D.H，C，Q，P，A，M，S，R，D，F，X，Y
838.具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。
839.min（A），函数的返回值是集合A的所有元素中按线性序最小的那个元素。
则min（{2,3,4}）=（）。
A.2
B.3
C.4
D.0
840.index（s,t）表示子串定位运算。
若串t是串s的子串，则函数返回值是串t在串s中第一次出现的开始位置，否则返回值是0。
若s="
ababa"
t="
ba"
则index（s,t）=（）。
A.0
B.1
C.2
D.3
841.若串S='
software'
其子串的数目是（）。
B.37
C.36
842.从逻辑上可以把数据结构分为（）两大类。
A.动态结构、静态结构
B.顺序结构、链式结构
C.线性结构、非线性结构
D.初等结构、构造型结构
843.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。
A.head==NULL
B.head→next==NULL
C.head→next==head
D.head!
=NULL
844.链表不具有的特点是（）。
A.插入、删除不需要移动元素
B.可随机访问任一元素
C.不必事先估计存储空间
D.所需空间与线性长度成正比
845.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。
A.（rear+1）MODn=front
B.rear=front
C.rear+1=front
D.（rear-l）MODn=front
846.栈和队都是（）。
A.顺序存储的
B.线性结构
C.链式存储的
D.非线性结构
847.输入序列为ABC，可以变为CBA时，经过的栈操作为（）。
A.push,pop,push,pop,push,pop
B.push,push,push,pop,pop,pop
C.push,push,pop,pop,push,pop
D.push,pop,push,push,pop,pop
848.算法的计算量的大小称为计算的（）。
A.效率
B.复杂性
C.现实性
D.难度
849.连续存储设计时，存储单元的地址（）。
A.一定连续
B.一定不连续
C.不一定连续
D.部分连续，部分不连续
850.栈在（）中应用。
A.递归调用
B.子程序调用
C.表达式求值
D.A，B，C
851.对于栈操作数据的原则是（）。
B.后进先出
C.后进后出
D.不分顺序
852.一个递归算法必须包括（）。
A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分
853.已知森林F={T1，T2，T3}，各棵树Ti（i=1，2，3）中所含结点的个数分别为7，3，5，则与F对应的二叉树的右子树中的结点个数不可能是（）。
A.10
B.12
D.15
854.设S=”abc”;
T=”xyz”，则strcmp（S,T）的值为（）。
A.正数
B.负数
C.零
D.不确定
855.在不完全排序的情况下，就可以找出前几个最大值的方法是（）。
B.直接插入排序
C.堆排序
D.归并排序
856.关于哈夫曼树，下列叙述正确的是（）。
A.可能有度为1的结点
B.总是完全二叉树
C.有可能是满二叉树
D.WPL是深度最大叶子的带权路径长度
857.将数组称为随机存储结构是因为（）。
A.数组元素是随机的
B.随时可以对数组元素进行访问
C.对数组的任一元素的存取时间是相等的
D.数组的存储结构是不定的
858.数据结构主要研究（）。
A.数据的逻辑结构
B.数据的存储结构
C.数据的逻辑结构和存储结构
D.数据的逻辑结构、存储结构以及数据在操作上的实现
859.由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有（）。
A.邻接存储结构
B.顺序存储结构
C.索引存储结构
D.散列存储结构
860.我们在讨论某种数据结构时，主要讨论四个方面的问题，①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；
④基本操作算法的具体实现；
这四个问题的讨论的先后顺序应该是怎样的（）。
A.①②③④
B.①③②④
C.②①③④
D.②①④③
861.用线性链表存储线性表时，要求存储空间（）。
A.必须是连续的
B.连续不连续都可以
C.部分元素的存储空间必须是连续的
D.必须是不连续的
862.具有线性结构的数据结构是（）。
A.赫夫曼树
B.栈
C.图
D..树
863.一个栈的入栈序列是abcde，则栈的不可能的输出序列是（）。
A.edcba
B.decba
C.dceab
D.abcde
864.非线性结构是数据元素之间存在一种：
（）。
A.一对多关系
B.多对多关系
C.多对一关系
D.一对一关系
865.数据结构中，与所使用的计算机无关的是数据的（）结构。
A.存储
B.物理
C.逻辑
D.物理和存储
866.算法分析的目的是（）。
A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性
867.算法分析的两个主要方面是（）。
A.空间复杂性和时间复杂性
B.正确性和简明性
C.可读性和文档性
D.数据复杂性和程序复杂性
868.计算机算法指的是（）。
A.计算方法
B.排序方法
C.解决问题的有限运算序列
D.调度方法
869.计算机算法必须具备输入、输出和（）等5个特性。
A.可行性、可移植性和可扩充性
B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性
D.易读性、稳定性和安全性
870.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（）。
A.存储结构
B.逻辑结构
C.顺序存储结构
D.链式存储结构
871.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A.110
B.108
C.100
D.120
872.在n个结点的顺序表中，算法的时间复杂度是O
（1）的操作是（）。
A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B.在第i个结点后插入一个新结点（1≤i≤n）
C.删除第i个结点（1≤i≤n）
D.将n个结点从小到大排序
873.链接存储的存储结构所占存储空间（）。
A.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B.只有一部分，存放结点值
C.只有一部分，存储表示结点间关系的指针
D.分两部分，一部分存放结点值，另一部分存放结点所占单元数
874.链表是一种采用（）存储结构存储的线性表。
A.顺序
B.链式
C.星式
D.网状
875.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以
876.下列算法suanfa1中语句"
x=x*2；
"
的执行次数是（）。
voidsuanfa1（intn）
{inti,j,x=1；
for（i=1；
i<
=n；
i++）
for（j=i；
j<
j++）
printf（"
%d"
x）；
}
A.n（n-1）/2
B.n（n+1）/2
C.n<
D.nlog2n
877.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（10），A[2][2]存放位置在676（10），每个元素占一个空间，问A[3][3]（10）存放在什么位置（）脚注（10）表示用10进制表示。
A.688
B.678
C.692
D.696
878.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。
A.O
（1）
B.O（n）
C.O（log<
sub>
/sub>
n）
D.O（n<
）
879.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个.
880.下面关于线性表的叙述错误的是（）。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
881.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
A.2m-1
B.2m
C.2m+1
D.4m
882.设顺序循环队列Q[0：
M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。
A.R-F
B.F-R
C.（R-F+M）％M
D.（F-R+M）％M
883.设一组初始记录关键字序列（5，2，6，3，8），以第一个记录关键字5为基准进行一趟快速排序的结果为（）。
A.2，3，5，8，6
B.3，2，5，8，6
C.3，2，5，6，8
D.2，3，6，5，8
884.设某数据结构的二元组形式表示为A=（D，R），D={01，02，03，04，05，06，07，08，09}，R={r}，r={<
01，02>
01，03>
01，04>
02，05>
02，06>
03，07>
03，08>
03，09>
}，则数据结构A是（）。
A.线性结构
B.树型结构
C.物理结构
D.图型结构
885.下面程序的时间复杂为（）。
for（i=1，s=0；
i<
i++）{t=1；
for（j=1；
=i；
j++）t=t*j；
s=s+t；
A.O（n）
B.O（n<
C.O（n<
3<
4<
886.设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。
A.q=p->
next；
p->
data=q->
data；
next=q->
free（q）
B.q=p->
q->
data=p->
C.q=p->
D.q=p->
887.设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10），则以20为基准记录的一趟快速排序结束后的结果为（）。
A.10，15，14，18，20，36，40，21
B.10，15，14，18，20，40，36，21
C.10，15，14，20，18，40，36，2l
D.15，10，14，18，20，36，40，21
888.设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点
升级会员 