编码时采用的位数越多则数据量越什么？

来源：蜘蛛抓取(WebSpider) 时间：2022-05-05 08:35 标签： 下面一段代码的时间复杂度是

电脑,知识竞赛题库参考

　　2、算法的复杂度主要包括______复杂度和______复杂度。

　　4、一个空链表由______组成。

　　5、加密技术通常分为______和______两大类。

　　6、IP地址是一个32位的二进制数，他通常采用点分______表示。

　　11、二进制数转换为十进制数和十六进制数后分别是______和______

　　12、按下开机键，如果出错有时会听到鸣叫声，请问是什么在响______。 13、9.表达式3.5+1/2的计算结果为______。

　　14、线性结构元素之间的关系是______关系，树形结构元素之间的关系是______关系，图形结构元素之间的关系是______关系。

　　15、线性结构中第一个结点没有______结点，其他结点有且只有一个前驱结点，最后一个结点没有______结点。

　　16、链式储存结构中每个结点由___数据域__和_指针域____两部分组成。

　　17、对于顺序表，若每个数据元素占用k个存储单元，并以所占第一个存储单元地址作为这个数据元素的存储位置，则表中任一元素ai的存储地址为__Loc(ai)=Loc(a1)+(i-1)*k____________________________。

　　18、循环队列中删除一个元素是先____移动队首指针________，然后_____取出元素_____。

　　19、线性表上进行查找的方法主要有__顺序____、_二分法_____和_随机_____三种。

　　20、解决散列查找时产生冲突的最基本方法通常有_开放定址法_____和__哈希法____两种。

　　21、直接选择排序的平均时间复杂度为______，总比较次为 ______。 直接选择排序法是一种______ 排序方法。

　　23、设G是一个具有n个顶点的无向完全图，则G有____________条边，所有结点的总度数为____________。

　　24、无向图G具有一条欧拉回路，当且仅当Ｇ是______，并且所有结点的度数都是____________。

　　25、设G是二元正则树，G有15个点，其中8个叶结点，则G的总度数为___28___。

　　26、设树T有1个2度顶点和2个3度顶点，其余的顶点都是树叶，则T中有______条边。

　　27、设A＝{a，b，c}，则A上共有______个不同的偏序关系。

　　31、设连通无向图G＝,|V|＝n ,|E|＝m ，T是G的任何一棵生成树，则T的弦有_____条。

　　33、物理层的特性有计协特性、____电气特性______、___功能特性_______和_过程特性____。44.网络死锁分为两种情况：一是_存储转发_________二是重装无锁__________。

　　34、所谓___链路_______是指一条中间没有任何交换结点的点到点的物理线路。

　　35、局域网中常用的拓扑结构主要有_____、_____和_____三种。

　　1．一个完整的微型计算机系统应包括（）

　　A.计算机及外部设备  B.主机箱、键盘、显示器和打印机

　　C.计算机及外部设备  D.系统软件和硬件

　　2.十六进制1000转换成十进制数是（）

　　4.DRAM存储器的中文含义是（）

　　A.静态随机存储器 B.动态随机存储器 C.静态只读存储器 D.动态只读存储器

　　5.在微机中，Bit的中文含义是（）

　　6.使用高级语言编写的程序称之为（）

　　7.计算机的应用越来越普遍，它的最大好处在于（）

　　A.节省人力 B.存储容量大 C.可实现资源共享 D.使信息存储速度提高

　　8.在内存中，每个基本单位都被赋予一个唯一的序号，这个序号是（）

　　9.某单位的人事档案管理程序属于（）

　　A.应用软件  B.工具软件  C.系统软件  D.字标处理软件 10. 有一条指令用十六进制表示为CD21，用二进制表示为（ ）

　　11、下列的输出设备（）

　　12.CPU说法正确的是（）

　　A.是中央处理单元的简称 B.可以替代存储器 C.由运算器和存储器构成

　　D.微机的CPU也叫微处理器  E.是微机的核心部件

　　13.存贮容量的单位是（）

　　A.删除光标前一个字符  B.与CTRL和ALT合用，完成热启动

　　E.与SHIFT键配合，可以一次删除一行

　　15.光纤作为传输介质的主要特点是（ ）

　　16.用计算机管理科技情报资料，是计算机在（）方面的应用

　　17.一台微机的型号中含有486,586等内容时，含义是（）

　　A.运算控制单元的档次   B.软盘容量大小

　　C.主存储器的容量大小   D.硬盘容量大小

　　18. 计算机感染病毒后，以下有关传染的说法中，正确的是（ ）

　　A、可以利用系统环境进行自我复制，使自身数量增加

　　B、会继续传染给正在工作的硬盘

　　C、只要不传染到其他计算机，病毒数量不会增加

　　D、通过网络传染到正在上网的机器

　　E、传染给每一个连接到该机的可移动存储器

　　19.I/O接口位于（）

　　A.主机与I/O设备之间   B.主机与总线之间

　　20.计算机病毒 主要是造成（）破坏

　　21.在计算机运行时，把程序和数据一样存放在内存中，这是1946年由（）领导的研究小组正式提出并论证的。

　　22. 下列哪些是输出设备（  ）

　　23.在计算机内部用机内码而不用国标码表示汉字的原因是（）

　　A.有些汉字的国标码不唯一，而机内码唯一

　　B.在有些情况下，国标码有可能造成误解

　　C.机内码比国标码容易表示

　　D.国标码是国家标准，而机内码是国际标准

　　24.属于面向对象的程序设计语言是（）

　　25.对补码的叙述，（）不正确

　　A.负数的补码是该数的反码最右+1

　　B.负数的补码是该数的原码最右+1

　　C.正数的补码是该数的反码

　　D.正数的补码是该数的原码

　　26.不属于计算机病毒特征的是（）

　　27.不属于多媒体硬件的是（）

　　28.计算机中对数据进行加工与处理的.部件，称为（）

　　29.运算器的组成部分不包括（）

　　30.为了避免混淆，十六进制数在书写时常在后面加字母（）

　　31.磁盘“写保护”是为了（）

　　A.防止盘上文件被删除 B.不被病毒感染 C.读取盘上的信息 D.改写盘上信息 E.写上“注意保护”字样以免损坏或丢失

　　32.“编辑”菜单中主要用于文字的编辑，该下拉菜单中（）等命令项

　　33.Word工具栏的种类很多，如（）等工具栏。

　　34.对窗口的操作包括（）

　　35.文件夹的属性包括（）

　　36. 第一代电子计算机的主要组成元件是（ ）

　　37.在WORD文档中，自动生成的页码会出现在（）中

　　39.世界上第一台电子计算机诞生于（）

　　40.硬盘分区的目的之一是（）

　　C.便于清除硬盘上的数据和程序   D.清除硬盘上的所有病毒

　　41.计算机一次存取、加工和传送的二进制数据的单位称为（）

　　42.目前使用的“奔腾”型微机采用的逻辑器件属于（）

　　43.若在一个非零无符号二进制整数右边加两个零形成一个新的数，则新数的值是原数值的（）

　　44.已知英文字母m的ASCII码值为109，那么英文字母P的ASCII码值是（）

　　45.ROM中的信息是（）

　　A.由计算机制造厂预先写的     B.在系统安装时写入的

　　C.根据用户的需求，由用户随时写入的  D.由程序临时存入的

　　46.地址解析协议ARP属于TCP/IP的哪一层（）

　　47.光纤作为传输介质的主要特点是（）

　　48.在因特网中，一般采用的网络管理模型是（）

　　A.浏览器/服务器 B.客户机//服务器 C.管理者/代理 D.服务器/防火墙

　　49. 算法具有五个特性，不属于算法特性的是（）

　　50.下列数据结构中，能用二分法进行查找的是（）

　　A.顺序存储的有序线性表  B.线性链表 C.二叉链表 D.有序线性链表

　　1.以下程序中函数invert实现将数组内所有数组元素的值逆置。比如，执行本程序将输出

【电脑,知识竞赛题库参考】相关文章：

A.量化误差越大，信道利用率越低

B.量化误差越小，信道利用率越高

C.量化误差越小，信道利用率越低

D.量化误差越大，信道利用率越高

请帮忙给出正确答案和分析，谢谢！

我要回帖

更多关于 下面一段代码的时间复杂度是 的文章

 

随机推荐