计算机基础知识题库8011200Word下载.docx

1、B. 20 种C.21种D. 29 种809. 以下关于iTunes的陈述哪个是不正确的？A. iTunes可以管理和播放电脑上的数字音乐和视频B. iTunes可以将数据和媒体文件同步到iPhone上C.iTunes可以用来录制、编辑和整合音乐D. iTunes Store 可以通过iPhone 或电脑访问，在这里可以浏览、预览和下载媒体文件810. 注册iTunes 账号时，以下密码哪一种组合是正确的？A. kAirui123456B. kairui123456C.KAi1357ruiD. kAirui1357ruiC811. 在销售过程中，全面的iPhone 解决方案包含哪些内容？A.

2、一部 64GB iPhone 4SB. 一部 iPhone 和一部 iPADC.一部 iPhone 和一台 MACD. iPhone、应用程序和配件812. Retina 显示屏如此清晰是因为：A. 它的像素数是 iPhone 3GS 的四倍B. iOS 4 采用了一种新算法C.它的色彩模仿了人类视网膜D. 双层玻璃起到了棱镜的作用813. 电子商务安全要求的四个方面是（ ）。A. 传输的高效性、数据的完整性、交易各方的身份认证和交易的不可抵赖性B. 存储的安全性、传输的高效性、数据的完整性和交易各方的身份认证C.传输的安全性、数据的完整性、交易各方的身份认证和交易的不可抵赖性D. 存储的安全

3、性、传输的高效性、数据的完整性和交易的不可抵赖性814. 电子商务采用层次化的体系结构，支付型电子商务体系结构的四个层次从上至下为（ ）。A. 网络基础平台、安全保障、支付体系和业务体系B. 安全保障、网络基础平台、支付体系和业务体系C.网络基础平台、支付体系、安全保障和业务体系D. 网络基础平台、支付体系、业务体系和安全保障815. 电子商务的交易类型主要包括（ ）。A. 企业与个人的交易（B to C）方式、企业与企业的交易（B to B）方式B. 企业与企业的交易（B to B）方式、个人与个人的交易（C to C）方式C.企业与个人的交易（B to C）方式、个人与个人的交易（C to

4、 C）方式D. 制造商与销售商的交易（M to S）方式、销售商与个人的交易（S to C）方式816. 设一组初始记录关键字序列为（13，18，24，35，47，50，62，83，90，115，134）,则利用二分法查找关键字90需要比较的关键字个数为（ ）。A. 1B. 2C.3D. 4817. 设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ ）。A. top=top+1B. top=top-1C.top-next=topD. top=top-next818. 字符串的长度是指（ ）。A. 串中不同字符的个数B. 串中不同字母的个数C.串中所含字符的个数D. 串中不同数

5、字的个数819. 两个字符串相等的充要条件是（ ）。A. 两个字符串的长度相等B. 两个字符串中对应位置上的字符相等C.同时具备（A）和（B）两个条件D. 以上答案都不对820. 设某散列表的长度为100，散列函数H（k）=k % P，则P通常情况下最好选择（ ）。A. 99B. 97C.91D. 93821. 设一个顺序有序表A1:14中有14个元素，则采用二分法查找元素A4的过程中比较元素的顺序为（ ）。A. A1，A2，A3，A4B. A1，A14，A7，A4C.A7，A3，A5，A4D. A7，A5 ，A3，A4822. 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。A

6、. 8B. 7C.6D. 5823. 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（ ）个度数为0的结点。A. 5B. 6C.7D. 8824. 设无向图G中的边的集合E=（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c），则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（ ）。A. aedfcbB. acfebdC.aebcfdD. aedfbc825. 队列是一种（ ）的线性表。A. 先进先出B. 先进后出C.只能插入D. 只能删除826. 下列各种排序算法中平均时间复杂度为O（n2）是（ ）。A. 快速

7、排序B. 堆排序C.归并排序D. 冒泡排序827. 设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（ ）个。A. 4B. 5D. 7828. 设有序表中的元素为（13，18，24，35，47，50，62），则在其中利用二分法查找值为24的元素需要经过（ ）次比较。829. 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ ）。A. 6B. 11C.5D. 6.5830. 设有向无环图G中的有向边集合E=，3，41，4，则下列属于该有向图G的一种拓扑排序序列的是（ ）。A. 1，2，3

8、，4B. 2，3，4，1C.1，4，2，3D. 1，2，4，3831. 设有一组初始记录关键字序列为（34，76，45，18，26，54，92），则由这组记录关键字生成的二叉排序树的深度为（ ）。832. 设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）。A. 5，3，4，6，1，2B. 3，2，5，6，4，1C.3，1，2，5，4，6D. 1，5，4，6，2，3833. 二叉排序树中左子树上所有结点的值均（ ）根结点的值。A. C.=D. !=834. 设一组权值集合W=（15，3，14，2，6，9，16，17），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫

9、曼树的带权路径长度为（ ）。A. 129B. 219C.189D. 229835. 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（ ）个结点。A. 2nB. n+lC.2n-1D. 2n+l836. 设一组初始记录关键字的长度为8，则最多经过（ ）趟插入排序可以得到有序序列。C.8D. 9837. 设一组初始记录关键字序列为（Q，H，C，Y，P，A，M，S，R，D，F，X），则按字母升序的第一趟冒泡排序结束后的结果是（ ）。A. F，H，C，D，P，A，M，Q，R，S，Y，XB. P，A，C，S，Q，D，F，X，R，H，M，YC.A，D，C，R，F，Q，M

10、，S，Y，P，H，XD. H，C，Q，P，A，M，S，R，D，F，X，Y838. 具有6个顶点的无向图至少应有（ ）条边才能确保是一个连通图。839. min（A），函数的返回值是集合A的所有元素中按线性序最小的那个元素。则min（2,3,4）=（ ）。A. 2B. 3C.4D. 0840. index（s,t）表示子串定位运算。若串t是串s的子串，则函数返回值是串t在串s中第一次出现的开始位置，否则返回值是0。若s=ababa,t=ba,则index（s,t）=（ ）。A. 0B. 1C.2D. 3841. 若串S=software,其子串的数目是（ ）。B. 37C.36842. 从逻辑上

11、可以把数据结构分为（ ）两大类。A. 动态结构、静态结构B. 顺序结构、链式结构C.线性结构、非线性结构D. 初等结构、构造型结构843. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）。A. head=NULLB. headnext=NULLC.headnext=headD. head!=NULL844. 链表不具有的特点是（ ）。A. 插入、删除不需要移动元素B. 可随机访问任一元素C.不必事先估计存储空间D. 所需空间与线性长度成正比845. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。A. （rear+1） MOD n=

12、frontB. rear=frontC.rear+1=frontD. （rear-l） MOD n=front846. 栈和队都是（ ）。A. 顺序存储的B. 线性结构C.链式存储的D. 非线性结构847. 输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）。A. push,pop,push,pop,push,popB. push,push,push,pop,pop,popC.push,push,pop,pop,push,popD. push,pop,push,push,pop,pop848. 算法的计算量的大小称为计算的（ ）。A. 效率B. 复杂性C.现实性D. 难度849. 连续存

13、储设计时，存储单元的地址（ ）。A. 一定连续B. 一定不连续C.不一定连续D. 部分连续，部分不连续850. 栈在（ ）中应用。A. 递归调用B. 子程序调用C.表达式求值D. A，B，C851. 对于栈操作数据的原则是（ ）。B. 后进先出C.后进后出D. 不分顺序852. 一个递归算法必须包括（ ）。A. 递归部分B. 终止条件和递归部分C.迭代部分D. 终止条件和迭代部分853. 已知森林F=T1，T2，T3，各棵树Ti（i=1，2，3）中所含结点的个数分别为7，3，5，则与F对应的二叉树的右子树中的结点个数不可能是（ ）。A. 10B. 12D. 15854. 设S=”abc”;T=

14、”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.数据

15、的逻辑结构和存储结构D. 数据的逻辑结构、存储结构以及数据在操作上的实现859. 由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有（ ）。A. 邻接存储结构B. 顺序存储结构C.索引存储结构D. 散列存储结构860. 我们在讨论某种数据结构时，主要讨论四个方面的问题，数据的逻辑结构数据的存储结构在数据的逻辑结构上定义的数据的基本操作；基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的（ ）。A. B. C.D. 861. 用线性链表存储线性表时，要求存储空间（ ）。A. 必须是连续的B. 连续不连续都可以C.部分元素的存储空间必须是连续的D. 必

16、须是不连续的862. 具有线性结构的数据结构是（ ）。A. 赫夫曼树B. 栈C.图D. .树863. 一个栈的入栈序列是abcde，则栈的不可能的输出序列是（ ）。A. edcbaB. decbaC.dceabD. abcde864. 非线性结构是数据元素之间存在一种：（ ）。A. 一对多关系B. 多对多关系C.多对一关系D. 一对一关系865. 数据结构中，与所使用的计算机无关的是数据的（ ）结构。A. 存储B. 物理C.逻辑D. 物理和存储866. 算法分析的目的是（ ）。A. 找出数据结构的合理性B. 研究算法中的输入和输出的关系C.分析算法的效率以求改进D. 分析算法的易懂性和文档性8

17、67. 算法分析的两个主要方面是（ ）。A. 空间复杂性和时间复杂性B. 正确性和简明性C.可读性和文档性D. 数据复杂性和程序复杂性868. 计算机算法指的是（ ）。A. 计算方法B. 排序方法C.解决问题的有限运算序列D. 调度方法869. 计算机算法必须具备输入、输出和（ ） 等5个特性。A. 可行性、可移植性和可扩充性B. 可行性、确定性和有穷性C.确定性、有穷性和稳定性D. 易读性、稳定性和安全性870. 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（ ）。A. 存储结构B. 逻辑结构C.顺序存储结构D. 链式存储结构871. 一个向量第一个元素的存储地址是

18、100，每个元素的长度为2，则第5个元素的地址是（ ）。A. 110B. 108C.100D. 120872. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（ ）。A. 访问第i个结点（1in）和求第i个结点的直接前驱（2in）B. 在第i个结点后插入一个新结点（1in）C.删除第i个结点（1in）D. 将n个结点从小到大排序873. 链接存储的存储结构所占存储空间（ ）。A. 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B. 只有一部分，存放结点值C.只有一部分，存储表示结点间关系的指针D. 分两部分，一部分存放结点值，另一部分存放结点所占单元数874. 链表是一

19、种采用（ ）存储结构存储的线性表。A. 顺序B. 链式C.星式D. 网状875. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。B. 部分地址必须是连续的C.一定是不连续的D. 连续或不连续都可以876. 下列算法suanfa1中语句x=x*2；的执行次数是（ ）。void suanfa1（int n） int i,j,x=1；for（i=1；i=n；i+）for（j=i；jj+）printf（%d,x）；A. n（n-1）/2B. n（n+1）/2C.nD. nlog2n877. 设有一个二维数组Amn，假设A00存放位置在644（10），A22存放位置在676（10），每

20、个元素占一个空间，问A33（10）存放在什么位置（ ）脚注（10）表示用10进制表示。A. 688B. 678C.692D. 696878. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（ ）。A. O（1）B. O（n）C.O（log/subn）D. O（n）879. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个.880. 下面关于线性表的叙述错误的是（ ）。A. 线性表采用顺序存储必须占用一片连续的存储空间B. 线性表采用链式存储不必占用一片连续的存储空间C.线性表采用链式存储便于

21、插入和删除操作的实现D. 线性表采用顺序存储便于插入和删除操作的实现881. 设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。A. 2m-1B. 2mC.2m+1D. 4m882. 设顺序循环队列Q0：M-1的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）。A. R-FB. F-RC.（R-F+M）MD. （F-R+M）M883. 设一组初始记录关键字序列（5，2，6，3，8），以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）。A. 2，3，5，8，6B

22、. 3，2，5，8，6C.3，2，5，6，8D. 2，3，6，5，8884. 设某数据结构的二元组形式表示为A=（D，R），D=01，02，03，04，05，06，07，08，09，R=r，r=01，0301，0402，0502，0603，0703，0803，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（nC.O（n34next；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，21B. 10，15，14，18，20，40，36，21C.10，15，14，20，18，40，36，2lD. 15，10，14，18，20，36，40，21888. 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点