第一章 计算机中的信息表示 计算机中信息表示单元测试 1、以下选项中,对计算思维的理解错误的是( )?
a、是人类的思维,人和计算机都可以执行
b、学习计算思维,就是让人们像计算机一样思考问题
c、每个人都应该掌握的基本技能
d、计算思维的内涵包括抽象、自动化
2、以下说法中,( )是错误的?
a、在计算机出现以后,才有了计算思维。
b、计算思维是人类求解问题的一条途径,属于人的思维
c、人工智能是用计算机来模拟人类智能
d、第一台电子计算机是eniac
3、下列( )选项中的二进制数是与十进制36.875等值的。
a、110100.011
b、100100.111
c、100110.111
d、100100.101
4、以下( )选项中的十进制数值和八进制数357相等?
a、218
b、242
c、239
d、180
5、转换一个二进制数为八进制数的方法是( )。
a、二进制转换为八进制数时,每3位为一组,不足3位补零,然后按照组转换为对应八进制数
b、二进制转换为八进制数时,以小数点为中心向左右两边分组,每4位为一组,两头不足4位补零,然后按照组转换为对应八进制数
c、二进制转换为八进制数时,以小数点为中心向左右两边分组,每3位为一组,两头不足3位补零,然后按照组转换为对应八进制数
d、其他选项中说法都不对
6、计算机内部用来传输、存储、处理数据或指令都是以( )形式进行的?
a、八进制
b、十六进制
c、二进制
d、十进制
7、计算机中采用二进制的原因以下说法错误的是( )。
a、物理上容易实现,可靠性强
b、运算简单,硬件实现复杂
c、和逻辑运算结果相一致,便于表达逻辑运算
d、通用性强,便于表达各种数据
8、字长为16位的无符号定点整数的数据表示范围是( )。
a、0~2^16 - 1
b、0~2^15 - 1
c、0~2^16
d、0~2^15
9、下面有关带符号数在计算机中的表示方法,错误的是( )。
a、负数的补码和原码、反码相同
b、机器数的最高位是符号位
c、正数的补码、原码和反码相同
d、在补码表示中0有唯一的编码
10、关于补码的说法正确的是( )。
a、运算规则简单,把减法可以转换为加法进行计算
b、符号位要单独处理判断,不能直接参加运算
c、正数的补码、反码和原码都不相同
d、以上都不对
11、浮点数的小数点的实际位置由( )确定?
a、总位数
b、数符、阶码
c、阶码、阶符
d、数符、阶符
12、下面有关数据编码的说法,正确的是( )。
a、一个字节的无符号数的数值范围是0~256
b、数值8和字符8的二进制编码是相同的
c、使用不同的输入码输入同一个汉字后,在计算机内对应相同机内码。
d、以上都不对。
13、一般来说,要求声音的质量越高,则以下( )说法是正确的。
a、量化级数越低、采样频率越低
b、量化级数越高、采样频率越低
c、量化级数越高、采样频率越高
d、量化级数越低、采样频率越高
14、以下哪个选项关于图像的数字化描述是错误的( )。
a、图像分辨率用“像素点列数*像素点行数”表示
b、量化位数越大色彩越丰富
c、相同分辨率的条件下,采用不同的量化位数,其图像文件的大小不变。
d、颜色深度是表达图像中单个像素的颜色或者灰度所占的位数(bit)
15、浮点数表示法中,( )信息是隐含的?
a、基数
b、数符
c、尾数
d、阶码
16、下列四组数依次是二进制、八进制和十六进制数,符合这个要求的是( )。
a、12,77,10
b、10,80,1a
c、11, 79,10
d、11,76,10
17、对两个二进制数1和1分别进行算术加、逻辑与运算,其结果用二进制形式分别表示为( )。
a、10, 1
b、2,1
c、1,10
d、1,1
18、对两个二进制数1和1分别进行算术加、逻辑或运算,其结果用二进制形式分别表示为( )。
a、10,1
b、10,0
c、1,1
d、1,0
19、存储一个32*32点阵的汉字字形码需要( )字节?
a、128
b、64
c、32
d、246
20、关于图形和图像,下列那个说法是错误的( )?
a、图形是用计算机绘制的画面,也称矢量图
b、图形文件中只记录生成图的算法和图上的某些特征点
c、图像是由一些排成行列的像素组成,通常称位图或者点阵图。
d、图像数字化经过三个基本阶段,其顺序依次是采样、编码、量化
21、以下关于补码、说法错误的是( )?
a、-1的8位二进制补码表示是11111111
b、正数的原码、反码、补码相同
c、若要表示0到63的二进制数据,至少要使用5位二进制表示
d、相同位数的补码和原码和反码相比,能够表示的数据多
22、以下关于声音和图形,图像,数据表示说法正确的是( )。
a、当对声音进行采样的时候,根据用户最终能够接受的数据量决定采样频率,用较低的采样频率对模拟信号进行采样,这样可以减少最终生成的数字音频文件大小。
b、图形也称为矢量图,是指由数学方法描述的,只记录图形生成算法和图形特征的数据文件。
c、所谓数制,是指用一组不固定的数字和一套统一的规则来表示数目的方法
d、在进位计数制中,单个位上可以使用的基本数字的个数称为该数制的权
23、对于冯诺依曼体系结构,下列哪些理解是正确的( )?
a、数据在计算机中采用二进制表示
b、计算机中的指令和数据都存储在存储器中
c、计算机由五个基本部件构成
d、采用ascii编码系统
24、以下说法正确的是( )
a、计算思维代表一种普遍认识和基本技能,涵盖了反映计算机科学之广泛性的一系列思维活动
b、计算机技能是当代大学生必须具备的基本技能
c、为了克服cpu和内存之间的速度不匹配问题,设计者在它们之间增加了一级速度更快的存储器,即cache
d、字处理软件和多媒体软件都是应用软件
25、关于数值型数据表示,以下说法正确的是( )?
a、相同位数的补码和原码和反码相比,能够表示出更多的数据
b、表示0至9999的二进制数,使用的二进制位数最少需要14位
c、十进制数不能转换为五进制数
d、其他选项内容都不对
26、以下关于浮点数说法正确的是( )?
a、现代计算机的浮点数一般采用ieee的国际标准ieee754
b、在计算机浮点数表示法中,根据编码采用的位数不同,表示浮点数的原理不同
c、浮点表示法中,符号位占用一位空间
d、尾数的数值位决定了表示数的精度
27、关于汉字的编码表示,以下说法正确的是( )?
a、汉字的编码可以按照不同作用分为输入码、机内码、字形码。
b、汉字信息编码就是用少量的简单基本符号,选用一定的组合规则,表示出大量复杂多样的汉字信息
c、信息时代几乎一切信息都要转换成数字,也能用计算机和通信技术进行传播和交流
d、汉字的机内码内容可以直接输出到屏幕供用户阅读
28、关于多媒体数据,以下说法正确的是( )?
a、图像和图形在计算机内表示是不一样的
b、图像由称为像素的点构成的矩阵图,也称为位图。图像可以用图像编辑处理软件获得,也可以用扫描仪扫描照片或图片获得
c、多媒体只有经过数字化的声音才能播放和处理。
d、动画也是一种活动图像,图像或图形按一定顺序组成时间序列就是动画
29、关于位图和矢量图,以下说法正确的是( )?
a、位图图形由像素组成,每个像素都被分配一个特定位置和颜色值
b、分辨率指图形的水平方向和垂直方向的像素个数
c、矢量图和位图相比,具有适合放大和缩小图形的特性
d、图像中每个像素点记录颜色所用的二进制数的位数,决定了彩色图像中可出现的最多颜色数
30、多媒体信息形式包括( )?
a、音频、视频
b、光盘、声卡
c、文字、图像
d、图形、动画
31、为了便于进行内存管理,计算机的内存空间是以字节为单位进行编号,每个字节对应的编号就称为该字节的内容地址。
32、矢量图的特点是可以对图中的各个部分进行移动、旋转、缩放、扭曲等变换而不会失真。
33、一个十进制小数可以采用乘以2取整法转换为二进数
34、如果用不同的码制表示一个定点整数,不管是采用原码、反码、和补码,无论是用什么码值,数据本身值上并不发生变化。
35、字体不同,文字的字形码不一定不同
36、字符的ascii码是7位编码
37、在用一个汉字系统中,用不同输入法输入同一汉字,其机内码是一样的
38、相比于十进制,二进制更容易转换为八进制或者十六进制
第二章 计算机系统 计算机系统单元测验 1、以下哪项是关于“裸机”的正确定义?
a、单片机
b、不安装任何软件的计算机
c、只安装了操作系统的计算机
d、单板机
2、计算机软件可以分为?
a、操作系统和应用系统
b、系统软件和应用软件
c、常用软件和专用软件
d、操作系统和网络软件
3、应用软件的定义是?
a、所有能够使用的软件
b、能被各种企业单位共同使用的某种软件
c、所有计算机上都安装的基本软件
d、专门为某一应用目的而编制的软件
4、1946年,世界上第一台电子计算机诞生,它是?
a、ibm
b、eniac
c、edvac
d、分析机
5、第一台存储程序原理计算机是根据谁提出的原理制造出来的?
a、图灵
b、巴贝奇
c、冯诺依曼
d、艾克特
6、关于冯诺依曼体系结构计算机的描述,错误的是?
a、采用二进制表示
b、程序和数据存储在不同的存储器中
c、计算机由运算器、控制器、存储器、输入和输出设备五个部分组成
d、存储程序的思想来自图灵
7、关于电子计算机的分代,下列说法错误的是?
a、划分的依据可以是计算机所采用的物理器件
b、第一代计算机采用机器语言和汇编语言进行编程
c、第三代计算机的代表物理器件是集成电路
d、第四代计算机的体系结构突破了冯诺依曼体系结构
8、下列关于计算思维的说法中,错误的是?
a、计算思维的本质是抽象和自动化
b、计算思维是人类求解问题的一种思维,它只能通过计算机实现
c、计算思维建立在计算过程的能力和限制之上。
d、计算方法和模型使得那些原本无法由个人独立完成的问题得到求解
9、下面计算机技术词汇中的英文缩写和中文名字对照中,错误的是?
a、cpu—中央处理器
b、alu—算术逻辑部件
c、rom—随机存储器
d、os—操作系统
10、配置高速缓冲存储器cache的目的是为了解决?
a、内存和外存之间 速度不匹配问题
b、cpu和外存之间速度不匹配问题
c、cpu和内存之间速度不匹配问题
d、cpu和外部设备之间速度不匹配问题
11、关于计算机的存储器,以下哪项的说法是正确的?
a、存储器是用来存放数据和程序的
b、各种存储器都是既可以存储数据也可以写入数据
c、对存储器进行读操作或者写操作,都会损害其中数据
d、一旦计算机掉电,存储器中的数据就会消失
12、计算机中正在执行的指令存放在那个部件中?
a、指令寄存器
b、程序计数器
c、指令译码器
d、以上都不对
13、计算机中控制器的基本功能是?
a、进行各种计算
b、存储各种控制信息
c、控制cpu的工作
d、分析指令并发出相应的控制信号
14、下列关于运算器的说法中,哪项是错误的?
a、基本功能是进行算术运算和逻辑运算
b、可以直接对硬盘上数据进行读写
c、主要由加法器、寄存器和逻辑控制电路组成
d、运算器中的寄存器可以暂时保存计算的中间结果
15、计算机中正在执行的程序和处理的数据存放在那个 部件中?
a、控制器
b、内部存储器
c、外部存储器
d、cpu
16、以下关于计算机指令和程序的描述,错误的是?
a、一条指令通常由操作码和操作数两部分组成
b、计算机运行程序通常按照指令的长短顺序执行
c、程序是一个有序的指令序列
d、不同类型的计算机的指令系统有所不同
17、按照冯诺依曼体系结构,计算机系统由五大部件构成,这五大部件是?
a、运算器、控制器、输入和输出设备、存储器
b、运算器、分析器、输入和输出设备、存储器
c、控制器、运算器、存储器、磁盘、输入和输出设备
d、以上都不对
18、计算机内部用来传输、存储和处理的数据或者指令都是以什么形式进行的?
a、八进制
b、十六进制
c、二进制
d、十进制
19、下列关于存储器的说法错误的是?
a、ram断电后所存的数据将丢失
b、rom中的信息是在出厂前事先写入的
c、cache的作用是提高主存容量
d、ram的地址是以字节为单位进行编址的
20、关于计算机系统的多级存储体系,以下说法错误的是?
a、多级存储结构构成的存储体系是一个整体。
b、从cpu角度看来,整个存储系统的速度接近于cache和寄存器的操作速度、容量是辅存的容量,每位价格接近于辅存的位价格。
c、多级存储体系的设计较好地解决了存储器中速度、容量、价格三者之间的矛盾,满足了计算机系统的应用需要
d、多级存储体系设计目的主要是为了解决计算机中数据难以进行永久保存的问题。
21、下图给出了一个图灵机,起始状态s1,终止状态s4,请根据这个图灵机选出对它描述错误的选项。
a、根据图灵机的状态转换规则,当前状态是s2的时候,当前符号是1,那么图灵机的处理是:符号还是1,状态保持不变,还是s2,向右移动一格。
b、根据图灵机的状态转换规则,当前状态是s2的时候,当前符号是1,那么图灵机的处理是:符号还是1,状态保持不变,还是s2,向左移动一格。
c、根据图灵机的状态转换规则,当前状态是s2的时候,当前符号是0,那么图灵机的处理是:符号变成1,状态变为s3,向左移动一格。
d、根据图灵机的状态转换规则,当前状态是s1的时候,当前符号是0,那么图灵机的处理是:符号保持0,状态保持不变,向右移动一格。
22、下图给出了一个图灵机,如果读写控制器当前状态是s1,读写控制器当前读到的符号是0,根据图上给出的指令,请问下一步这个控制器将如何响应?
a、改变状态为s2,符号不变,向右移动一格
b、状态保持s1,符号不变,向右移动一格
c、状态保持s1,符号变成1,向右移动一格
d、以上都不对
23、下图给出了一个图灵机,请问该图灵机完成了一个什么计算?
a、把输入的一串连续的1后面的第一个0置为1
b、计算输入的一串连续的1里面的1的数目
c、把一串连续输入的符号1的最后一个1置为0
d、以上都不对
24、若计算机电源突然中断,则什么里面的信息全部丢失?
a、磁盘
b、rom
c、ram
d、cmos
25、某台计算机安装的是64位操作系统,其中“64位”指的是?
a、cpu的运算速度,即cpu每秒能计算64位二进制数据
b、cpu的时钟主频
c、cpu的型号
d、cpu的字长,即cpu每次能处理64位二进制数据
26、计算机中关于数据单位“字节”和“位”的关系以下说法正确的是( )?
a、字节就等于位
b、字节和位是不同单位,字节是用十进制表示一个数,位是用二进制表示一个数
c、字节是核量内容单元容量的基本单位,一个字节等于8个位
d、位是计算机中最小的数据单位,字节是较大单位,一个字节由10个二进制位组成
27、在一台主机上同时连接多台终端,多个联机用户可以通过各自的终端同时交互的使用计算机,下面哪种类型操作系统可以支持这种功能?( )
a、分时操作系统
b、网络操作系统
c、实时操作系统
d、分布式操作系统
28、中国计算机的研制起步于20世纪50年代,以下哪些选项的内容符合我国计算机的发展历程( )?
a、与国外计算机的发展历程相同,也经历了从早期的基于电子管、晶体管计算机,到基于中小规模的集成电路、超大规模集成电路的计算机过程。
b、中国计算机事业在开创阶段,以“先集中, 后分散”,“”先仿制,后创新“的方针,迅速研制了第一代和第二代计算机
c、我国第一个电子计算机科研小组,是在中科院数学所内建立的。
d、1958年8月和1959年9月我国分别研制成功中国第一台小型电子管数字计算机(103 计算机)和第一台大型通用电子管数字计算机(104 计算机)
29、我国的计算机研制的方针和特点是( )?
a、完全依赖国外技术,直接引进人才。
b、技术上,立足国内,先仿制,后自行设计
c、人才培养上,先集中,后分散的原则组建自己的科研队伍
d、通过大协作的方式组织国内自己的力量进行生产和调试
30、关于早期我国的计算机成果,以下哪项选项是正确的()?(提示:可以求助网络找答案)
a、中国第一代电子计算机研制的主要推动力是军事应用。
b、早期我国计算机主要应用于民用
c、1958年和1959年分别研制出中国第一台小型和大型电子管数字计算机(103计算机和104计算机),填补了中国计算机技术空白,成为了我国计算机事业起步阶段的里程碑
d、第一代电子计算机研制推动了原子弹和氢弹的研制,发挥了重要作用
31、我国的计算机研究之路,也是计算机产业发展走过的道路,关于集成电路时代的计算机,以下哪些说法是正确的( )?
a、早期计算机体积庞大,当集成电路计算机出现之后,其体积大大缩小,速度不断提升,稳定性不断减低
b、集成电路计算机出现之后,和以往计算机相比,其体积大大缩小,速度不断提升,稳定性不断提高。
c、1968年至1976年,中科院计算所研制成功了我国第一台小规模集成电路通用数字电子计算机和大型通用集成电路数字电子计算机
d、集成电路时代是计算机研制大发展时代,为大型应用系统工程配套实现了产用结合,推动了微型机的国产化
32、1964年诞生的cdc6600是国际上第一台高性能计算机,从1980年前后开始,我国高性能计算机才起步,主要有两条发展路线:发展超级计算机和服务器。关于高性能计算机以下哪些选项是正确的( )?
a、银河超级计算机的研制成功,成为20世纪80年代的中国计算机的骄傲。
b、超级计算机面向军事应用,定制系统为主。
c、曙光、浪潮以及联想等企业研制了一系列面向市场的国产服务器,开辟了中国的国产化服务器市场。
d、从20世纪80年代末开始,我国政府和产业界支持和鼓励国产自主操作系统开发和发展
33、中国第四代计算机的研制是从微机开始的。关于我国的微型计算机,以下说法哪些是正确的? ( )?
a、我国微机的雏形是1983年12月电子部六所开发成功的微型计算机长城100(djs-0520微机),该机具备了个人电脑的主要使用特征
b、自20世纪80年代中期以来,中国的个人电脑产业一直紧跟国际步伐。并且随着长城和联想等个人电脑企业的崛起,中国基本上与国际同步地推出每一代集成最新技术的个人电脑。
c、第四代计算机从适用于个人的微型机,到大型科学计算的高性能计算机都有了巨大的发展,给社会带来了巨大的经济效益和社会效益
d、第四代计算机广泛应用于军事国防、金融、政府、通信等领域,并且在商业、科技、生产等各种大中小型企业单位得到了推广
34、计算机的发展,使人们逐渐认识到利用计算机进行信息交互和协同工作的重要性,由此诞生了计算机网络,以下关于我国计算机网络发展正确的是( )?
a、1994年7月初,由清华大学等6 所高校建设的“中国教育和科研计算机网(cernet)”试验网开通,该网络采用ip/x.25技术,连接北京、上海、广州、南京、西安等5个城市,并通过ncfc的国际出口与internet互联,成为国内最早运行tcp/ip 协议的计算机互联网络
b、通常我国四大互联网络是指中国科技网- cstnet、中国教育与科研网-cernet、金桥网-chinagbn、中国公众互联网-chinanet
c、2004年12月25日,cernet2主干网正式开通,成为中国最早的ipv6主干网,也是世界上规模最大的纯ipv6网
d、计算机安全始终与计算机的发展息息相关,涉及密码学、系统安全、网络安全等主题
35、关于计算机安全,以下说法错误的是( )?
a、计算机安全的内涵经历了通信安全、计算机安全、信息安全和信息保障4个发展阶段,在不同时代其内涵都是一样的
b、杀毒软件曾经是早期国内计算机安全产业的核心业务
c、江民杀毒、瑞星杀毒、金山毒霸、奇虎软件(360)都是杀毒软件公司
d、杀毒软件公司已经逐步从单纯的杀毒软件转向更为全面的信息安全防护系统
36、我国第二代晶体管计算机大部分是20世纪70年代以前研制的,系统软件大多是自己开发的。
37、我国第二代晶体管计算机的研制中遇到的主要困难是当时软件系统不够先进。
38、1964年5月,由现在的国防科技大学解决了晶体管性能不稳的问题,为当时晶体管计算机的研制提供了条件。
39、1964年11月,由现在的国防科技大学研制成功了国产半导体元器件研制的我国第一台晶体管通用电子计算机,它的运算速度为8000次/s。
40、我国早期第一、二代计算机主要侧重于硬件的研发
41、我国第三代计算机是集成电路计算机, 计算机尺寸比以前大大缩小,稳定性在提高,速度在加快,价格不断降低。
42、从20世纪50年代到70年代,我国建立了从芯片设计制造到计算机系统设计等完整工业体系
43、高性能计算机是衡量一个国家综合国力的重要标志,是国家信息化建设的根本保证。
44、我国操作系统的发展受到了国际上开源热潮的影响,操作系统的研制和应用为国家安全和国民经济产生了积极的作用。
45、我国自主研发的计算机为国防和科研事业做出了重要贡献,并且推动了计算机产业的发展。与此同时,我国计算机事业的发展呈现出多元化的发展趋势,与国外发达国家基本同步形成了一系列新的学科。
python 基本语法练习 1、在python中,不能作为变量名的是( )?
a、student
b、_student
c、5student
d、student
2、以下关于python缩进的描述中,错误的是( )?
a、缩进表达了所属关系和代码块的所属范围
b、缩进可以嵌套,从而形成多层缩进,表达了多层代码嵌套
c、判断、循环、函数等都可以通过缩进包含一批代码
d、python语言用缩进表示程序的格式框架,所有代码都需要在行前至少加一个空格
3、以下不属于python中保留字的是( )?
a、class
b、pass
c、sub
d、def
4、python中用来表示代码块所属关系的语法是( )?
a、花括号
b、圆括号
c、缩进
d、冒号
5、在屏幕上输出hello world,使用的python语句是( )?
a、printf(“ hello world”)
b、printf(’hello world’)
c、print(“ hello world”)
d、print(‘ hello world’)
6、以下关于二进制数的定义正确的是( )?
a、0b1102
b、0b1010
c、0x1010
d、0bcf9
7、以下变量名中,符合python变量命名规则的是( )?
a、33_keyword
b、key@word12_
c、break
d、_23abcd
8、关于python技术特点的描述中,错误的是( )?
a、对于需要更快执行速度的功能,例如数值计算和动画,python可以调用c语言编写的底层代码
b、python比大部分编程语言具有更高的软件发产量和简洁性
c、python是解释执行的,因此执行速度比编译型语言慢
d、python是脚本语言,主要用作系统编程和web访问的开发语言
9、python的源文件扩展名是( )?
a、.py
b、.png
c、.pdf
d、.ppt
10、编程中的ipo模式不包括( )?
a、program(程序)
b、process(处理)
c、input(输入)
d、output(输出)
11、关于程序设计语言的翻译过程,以下描述错误的是( )?
a、python是解释型语言,解释器把python的代码一次性翻译成目标代码,然后执行
b、汇编语言源程序经过汇编程序翻译成机器语言程序,然后执行
c、机器语言程序是可以被计算机直接执行的
d、python是一种通用编程语言
12、下面对python语言特点的描述不正确的是( )?
a、执行速度快
b、语法简洁
c、支持中文
d、生态丰富
13、以下关于程序设计语言类型的描述中,正确的是( )?
a、静态语言采用解释方式执行,脚本语言采用编译方式执行
b、c语言是编译型语言,也是静态语言,python是脚本语言,也是解释型语言
c、编译过程是将目标代码转换为源代码的过程
d、解释过程是将源代码一次性转换为目标代码,然后逐条执行目标代码的过程
14、python中,以下表达式结果为false的是( )?
a、"cd" < "cdfg"
b、"dcba" < "dc"
c、" " < "g"
d、"love" < "love"
15、下列关于python程序格式的描述中,错误的是( )?
a、缩进表达了所属关系和代码块的所属范围
b、注释可以在一行中的任意位置开始,这一行都会作为注释不被执行
c、进行赋值操作时候,在运算符两边加空格可以使得代码更新清晰,但不会影响代码的执行顺序和运算符结合性
d、文档注释的开始和结尾采用三重单引号或三重双引号
16、在python中定义类的关键字是( )?
a、class
b、sub
c、define
d、function
17、下列保留字不属于分支结构中使用的是( )?
a、if
b、while
c、else
d、elif
18、以下哪一种形式不是python中正确的导入方式
a、import numpy
b、import ndarray from numpy
c、from numpy import *
d、import numpy as np
19、以下不是python所使用的特殊含义符号的是( )?
a、$
b、**
c、&
d、 =
20、不属于python中处理异常的保留字是( )?
a、try
b、else
c、finally
d、if
python 基本编程练习 1、用python编程输出:"hello, world!"
第三章 典型算法 典型算法单元测试 1、有5个已经按递增排好序的一组数,1、3、8、10、24,已经存放到数组a中,(数组编号从1开始)。如果想把9插入到这组数中并使插入后的数组中的值依然保持递增的规则,按照插入法-递增排序的算法思路9应该插入到什么位置
a、a[5]
b、a[i]
c、a[k]
d、a[4]
2、如果待排序的数据是百万千万条级别,即数据被保存在磁盘上,不能一次性装入内存,排序者不能完整地看到和操纵所有数据,此时便需要分批装入内存分批处理这种排序问题,被称为( )。
a、冒泡排序法
b、选择排序法
c、内排序
d、外排序
3、执行下图所示流程图程序,则输出的变量i的值等于( )。
a、2
b、4
c、3
d、5
4、计算机能够直接执行的程序是( )。
a、汇编语言程序
b、机器语言程序
c、高级语言程序
d、脚本语言程序
5、利用选择排序算法对4,5,6,3,2,1 进行递增排序,一共需要( )趟排序?假如第一趟排序后状态为:1,5,6,3,2,4,那么第二趟排序后状态为( )。
a、5 1,2,6,3,5,4
b、5 1,2,3,6,5,4
c、6 1,2,6,3,5,4
d、6 1,2,3,6,5,4
6、递归的方法实现的基本思想就是按照递归公式编写一个函数,然后在函数中自己调用自己,但是利用递归的时候特别需要注意的是结束递归的条件,否则的话就会出现死循环的情况。递归公式和递归结束条件是写递归算法的关键。 下图用递归的方法实现了一个函数定义,当n=4的时候,该函数返回的结果是( )?
a、3
b、5
c、2
d、8
7、递归的方法实现的基本思想就是按照递归公式编写一个函数,然后在函数中自己调用自己,但是利用递归的时候特别需要注意的是结束递归的条件,否则的话就会出现死循环的情况。递归公式和递归结束条件是写递归算法的关键。 下图中递归的方法实现了一个函数定义,其中所用到的递归公式和递归结束条件是( )?
a、递归公式: f(n)= f(n-1) f(n-2) , n > 2 递归结束条件:f(1)=1, f(2)=1
b、递归公式: f(n)= f(n-1) f(n-2) , n > 2 递归结束条件:f(1)=0, f(2)=1
c、递归公式: f(n)= f(n-1) × f(n-2) , n > 2 递归结束条件:f(1)=1, f(2)=1
d、递归公式: f(n)= f(n-1) f(n-2) , n >=2 递归结束条件:f(1)=1, f(0)=1
8、利用冒泡排序算法对4,5,1,3,2,6进行递增排序,最少需要进行( )趟排序?假如第1趟排序后的状态为4,1,3,2,5,6,请问第二趟排序后的数据排列是( )?
a、5 1, 3,2,4,5,6
b、4 1, 3,2,4,5,6
c、5 1, 2,4,3,5,6
d、4 1, 2,4,3,5,6
9、以下关于递归算法,哪一个( )是错误的?
a、递归算法可以转化为非递归算法
b、递归算法是一个运算最快的算法
c、递归算法非常简洁,但是有些程序设计语言不支持递归算法
d、递归算法的本质是分解法,将大问题分解为小问题,逐次减少问题的规模,从而得到求解结果
10、以下哪一个( )不属于算法的特征?
a、可读性
b、有穷性
c、确定性
d、可行性
11、以下算法的描述方法中,表达最不精确的方法是( )
a、伪代码
b、流程图
c、自然语言
d、程序代码
12、关于查找,以下说法正确的是( )。
a、顺序查找算法需要原始数据有序才能使用
b、顺序查找算法比二分查找算法的效率高
c、二分查找算法要求数据已经排好序
d、顺序查找算法和二分查找算法都不要求数据已经排好序
13、用二分查找算法在列表[1,2,3,4,5,6,7,8,9]中搜索关键字10, 查找的时候与目标项10做比较的次数是( )?
a、4
b、5
c、5
d、3
14、用顺序查找算法在列表[1,2,3,4,5,6,7,8,9]中搜索关键字10,查找的时候与目标项10做比较的次数是( )?
a、9
b、10
c、8
d、11
15、用插入排序算法将关键字5插入到序列:1、3、8、10、24中,使得继续有序,如果从序列队尾数字24处开始进行插入,那么需要和关键字进行比较的次数是( )?
a、4
b、3
c、5
d、2
16、冒泡排序算法中最多比较的轮数或者趟数是( )?最少比较的趟数是( )?假设带排序的数据有n个。
a、n-1,1
b、n,n-1
c、n-1,n-2
d、n, 1
17、下列序列中,( )是执行第一趟快速排序后所得到的序列。
a、[68,11,18,69][23,93,73]
b、[68, 11, 69, 23] [18, 93, 73]
c、[93, 72] [68, 11, 69, 23, 18]
d、[68, 11,69,23, 18] [61, 74]
18、一组序列的关键码值是(46,79, 56, 38, 41, 82), 则利用快速排序的方法进行递增排序,以第一个记录为基准得到的一次划分结果是( )。
a、(38, 41, 46,79, 56, 82)
b、(38, 41, 46, 56, 82,79)
c、( 41,38, 46,79, 56, 82)
d、其他选项都不对
19、以下说法错误的是( )。
a、排序算法中的比较次数与初始原始数据的排列无关
b、当待排序序列中有两个数据元素具有相同值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。
c、快速排序不一定比简单排序算法快。
d、线性查找算法不要求原始数据有序。
20、下列叙述中正确的说法是( )?
a、算法就是计算方法
b、程序代码可以用来描述算法
c、算法设计时候只需要考虑如何能够得到正确结果
d、算法设计时候不需要考虑算法的效率
21、下列关于算法说法正确的是( )?
a、算法的复杂度包括时间复杂度和空间复杂度
b、算法的复杂度是由算法的控制结构决定的
c、算法的复杂度是指算法中指令的执行次数
d、算法的复杂度和算法处理的数据量成正比,随着数据量大小变
22、下列关于算法的时间复杂度说法正确的是( )?
a、算法的时间复杂度和计算机的运行速度相关
b、算法的时间复杂度和运行实现算法的程序时的输入相关
c、算法的时间复杂度和算法程序的执行的语句条数成正比
d、算法的时间复杂度和实现算法的编程者水平相关
23、关于算法的空间复杂度,以下说法正确的是( )?
a、算法的空间复杂度是指算法的程序所占内存多少
b、压缩数据的存储空间不会降低算法的空间复杂度
c、算法的空间复杂度和算法处理的数据存储空间相关
d、算法的空间复杂度指算法实现时候采用的控制结构的复杂度
24、计算机理论领域一直以它独有的底蕴,散发醉人的芬芳。计算机中的算法可能就源于我们的生活中,并且应用在生活的方面。以下哪些算法我们在生活中可以容易应用( )?
a、排序算法
b、迭代法
c、递归法
d、枚举法或者穷举法
25、关于排序算法在生活中的应用,下面哪些说法是正确的( )?
a、排序的默认前提是,将要排序的是同一数据类型。例如我们对所有的书进行排序,排序对象都是书。
b、打麻将整理清一色麻将过程中,假如麻将不能移动,只能交换的话,玩家会从头到尾找一张最小的牌,然后与第一位置的牌交换位置,然后从剩下的牌中依次找到最小的放到i张牌中,使之从小到大排好序。这种排序方法就是简单选择排序。
c、打扑克抓牌的过程,通常我们右手抓牌,每一次抓新牌,就放到左手,抓入下一张牌后,会把这张牌依次和左手上的牌进行比较,并按照牌面大小把它插入到一个合适位置,这使用的就是快速排序算法思想。
d、我们要对班级同学进行奖学金评定,按照成绩进行评比。如果原始输入学生成绩中存在相同记录,输入次序影响结果,为了保证结果的公平性和准确性,那么我们就应该采用稳定的排序算法。
26、中国科学院院士,清华大学交叉信息研究院院长,姚期智是图灵机创立以来首位获奖的亚裔学者、迄今为止获此殊荣的唯一华裔计算机科学家,2015年,他放弃了美国普林斯顿大学终身教授回到祖国,为中国创建世界一流晋级赛学科,培养拔尖创新人才。 2017年姚期智对算法和ai发表谈话,指出算法将推动下一波ai浪潮,请大家参考网络文献,找出下列相关说法正确的选项。
a、姚期智指出目前人工智能的发展已经到了顶端。
b、姚期智指出人工智能下一次的技术突破点,一定是从算法上
c、姚期智指出:对数据来说,量是有限的;对于计算能力来说,摩尔定律也差不多到了一个极限。但是在算法上,可突破的空间还有很大
d、姚期智指出对我们国家来说,目前从事人工智能理论研究是一个时机。
27、天下兴亡,匹夫有责,中华民族上下五千年的历史文化沉淀出华夏儿女的崇高精神,例如图灵机创立以来首位获奖的亚裔学者、迄今为止获此殊荣的唯一华裔计算机科学家姚期智,2015年放弃了美国普林斯顿大学终身教授回到祖国。2020年9月,计算机视觉顶级科学家朱松纯以国家战略科学家的身份回国。他们归国行为体现了什么精神?( )
a、这些顶级科学家的归国行为体现了他们的爱国情怀
b、这些顶级科学家都是在国外已经功成名就,他们归国行为体现了中华儿女的家国情怀
c、从他们的行为中,表现出了中华儿女有信仰,有情怀,有担当的家国情怀。我们也要树立高远的理想追求,努力做对国家、民族,对人民有贡献的人。
d、所有选项都对。
28、秦九韶算法是我国南宋时期的数学家秦九韶提出的一种多项式简化算法,请参考给出的文献,选出下列选项中正确的选项( )。 文献链接:秦九韶算法介绍 或者 在百度搜索关键字“秦九韶算法”, 打开百度百科的介绍页面
a、秦九韶是中国南宋时期的数学家是,我国古代数学家的杰出代表之一,他的《数书九章》概括了宋元时期中国传统数学的主要成就。
b、秦九韶算法是一种将一元n次多项式的求值问题转化为n个一次式的算法,大大简化了计算过程,即使在现代,利用计算机解决多项式的求值问题时,秦九韶算法依然是最优的算法。
c、一般的,一元n次多项式的求值需要经过(n 1)*n/2次乘法和n次加法,而秦九韶算法只需要n次乘法和n次加法。在人工计算时,一次大大简化了运算过程。
d、用秦九韶算法计算一元多项式结果,当用计算机代码实现的时候采用了迭代的方法。
29、圆周率pi是圆的周长与直径的比值,或者等于面积和半径平方之比,关于圆周率的计算方法以下说法正确的是( )? 参考文献链接:圆周率
a、圆周率是一个在数学及物理学中普遍存在的数学常数,是一个无理数,即无限不循环小数。
b、古希腊大数学家阿基米德阿基米德阿基米德从单位圆出发,先用内接正六边形求出圆周率的下界为3,再用外接正六边形并借助勾股定理求出圆周率的上界小于4。然后逐步对内接正多边形和外接正多边形的边数加倍,直到内接正96边形和外接正96边形为止。最后,他取平均值3.141851为圆周率的近似值。这种方法用到了迭代算法和两侧数值逼近的方法。
c、中国数学家刘徽用“割圆术”计算圆周率,他先从圆内接正六边形,逐次分割一直算到圆内接正192边形。刘徽给出π=3.141024的圆周率近似值,他说:“割之弥细,所失弥少,割之又割,以至于不可割,则与圆周合体而无所失矣。”这包含了求极限的思想。
d、公元480年左右,南北朝时期的数学家祖冲之进一步得出精确到小数点后7位的结果,给出不足近似值3.1415926和过剩近似值3.1415927
30、《九章算术注》是南北朝刘徽创作的数学著作。请参考给出文献链接,选择正确的选项( )? 文献链接:九章算术注
a、《九章算术注》中所蕴涵的科学思想包括逻辑思想、重验思想、极限思想、求理思想、创新思想、对立统一思想和言意思想等
b、刘徽是魏晋期间伟大的数学家,中国古典数学理论的奠基者之一。是中国数学史上一个非常伟大的数学家,他的杰作《九章算术注》和《海岛算经》,他是中国最早明确主张用逻辑推理的方式来论证数学命题的人
c、用割圆术证明了圆面积的精确公式,并给出了计算圆周率的科学方法。他首先从圆内接六边形开始割圆,每次边数倍增,算到192边形的面积,得到π=157/50=3.14,又算到3072边形的面积,得到π=3927/1250=3.1416,称为“徽率”。这种方法体现了极限思维,方法更容易被计算机实现
d、其他选项都对
31、杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。 请参考给出的文献链接:杨辉三角,选择出以下正确的选项( )
a、杨辉三角是中国数学史上的一个伟大成就。在欧洲,帕斯卡(1623----1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年。
b、杨辉三角是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的结合。
c、与杨辉三角联系最紧密的是二项式乘方展开式的系数规律,即二项式定理
d、二项式定理与杨辉三角形是一对天然的数形趣遇,它把数形结合带进了计算数学。
32、下列关于算法的叙述中正确的是( )?
a、解决同一个问题用不同的算法的时间复杂度一定是一样的
b、解决同一个问题用不同的算法的时间复杂度可以不一样
c、如果采用相同数据存储结构,解决同一个问题的不同算法的时间复杂度一定是一样的
d、如果采用不同的数据存储结构,解决同一问题的不同算法的时间复杂度可以不一样
33、编译型的计算机语言处理系统可以生成独立的可执行文件,之后程序的执行将不再需要源程序。
34、解释性的计算机语言处理系统可以生成独立的可执行文件,之后程序的执行将不依赖源程序。
35、算法可以有0个或者多个输入,也可以有0个或者多个输出
36、算法的描述可以用自然语言、伪代码、流程图、程序设计语言等。
37、内部排序算法也称内排序,指整个排序过程不需要访问外存就能完成。
38、外部排序算法在排序的过程中数据不能一次整体装入到内存,整个序列的排序过程需要访问外存。
39、计算机算法领域研究由来已久,古代就有很多算法被提出来,因此现在该领域再也不会有突破了。
40、我国古代没有对算法有研究,没有研究成果贡献。
41、《九章算术》在中国古代数学史上拥有崇高地位,被尊为算经之首,与希腊欧几里得的《几何原本》同为世界数学发展之源
42、圆周率是一个循环小数
python的控制结构 1、下面不属于结构化编程思想的原则是( )?
a、逐步求精
b、自顶向下
c、模块化
d、多入口多出口
2、结构化程序的三种基本控制结构是( )?
a、顺序、选择和循环
b、顺序、调用和循环
c、顺序、选择和跳转
d、分支、选择和循环
3、以下关于python中循环结构的叙述中,错误是叙述是( )?
a、break用来结束当前本次循环,提前进行下一次循环判断
b、循环可以用来进行遍历某个结构,可以遍历字符串、文件、组合数据类型和range( )函数等
c、python通过for, while等保留字构建循环结构
d、continue只结束本次循环
4、可以构成python中的循环结构的方法中,下面哪个方法是正确的( )?
a、while
b、loop
c、if
d、do....for
5、以下程序的输出结果是( )? for i in range(1, 6): if i % 4 == 0: continue else: print(i, end= ",")
a、1,2,3
b、1,2,3,4,
c、1,2,3,5,
d、1,2,3,5,6,
6、以下程序的输出结果是( )? def young(age): if 25 <= age <= 30: print(“你很年轻,继续加油”) elif age <25: print(“年轻人,未来可期”) else: print(“你有热情和经验,不要松懈”) young(42)
a、你有热情和经验,不要松懈
b、年轻人,未来可期
c、你很年轻,继续加油
d、报错
7、以下的描述中,不属于python中的控制结构的是( )?
a、分支结构
b、程序异常
c、跳转结构
d、顺序结构
8、以下关于分支结构的描述中,错误的是( )?
a、if语句中语句执行与否依赖于条件判断
b、if语句中的条件部分可以使用任何计算结果是true和false的语句和函数
c、二分支结构有一种紧凑形式,使用保留字if和elif实现
d、多分支结构用于设置多个判断条件和对应的多条执行路径
9、运行以下程序,从键盘输入:553,输出结果是( )? while true: guess = eval(input( ) ) if guess == 0x452 // 2: break print ( guess)
a、0x452
b、break
c、553
d、"0x452 // 2"
10、以下程序的输出结果是( )? for s in "grandfather": if s=="d" or s == "h": continue print(s, end= ‘‘)
a、grandfather
b、granfater
c、grand
d、father
11、以下关于分支和循环结构的描述中,错误的是( )?
a、while循环只能用来实现无限循环
b、所有的for分支都可以用while循环改写
c、保留字break可以终止一个循环
d、continue可以停止后续代码的执行,从循环的开头重新执行
12、以下程序的输出结果是( )? for s in "computer": if s == "u": break print(s, end=" ")
a、c o m p
b、c o m p t e r
c、comp
d、computer
13、在python中,使用 for... in ... 方式形成的循环不能遍历的类型是( )?
a、列表
b、复数
c、字符串
d、字典
14、以下关于python的选择结构(分支结构)的描述中,错误的是( )?
a、python的选择结构使用关键字if, elif和else来实现,每个if后面必须有elif或者else
b、if-else结构是可以嵌套的,形成多分支结构
c、if语句会判断if后面的逻辑表达式,当表达式结果为真时,执行if中的语句块
d、python中采用缩进表示逻辑包含关系,是语法部分,缩进不正确会影响分支功能
15、如果从键盘输入:5,以下程序的输出结果是( )?
a、4
b、3
c、0
d、2
16、以下关于python循环结构的描述中,错误是( )?
a、while循环使用关键字continue结束本次循环
b、while循环可以使用关键字break和continue
c、while循环可以用来遍历序列类型中的元素,默认提取每个元素并执行一次循环体
d、while循环使用pass语句,只是空的占位语句,什么事情也不做
17、以下程序的输出结果是( )? for i in "miss": for j in range(3) print(i, end='') if i == "i": break
a、missmissmiss
b、mmmissssss
c、mmmiiissssss
d、mmmssssss
18、以下程序的输出结果是( )? try: print( (3 4i) * (3-4i) ) except: print(“运算错误!!”
a、(25 0i)
b、5
c、运算错误!!
d、3
19、以下程序中,while循环的循环次数是( )? i=0 while i <10: if i <1: print("python") continue if i == 5: print("world!") break i= i 1
a、死循环
b、4
c、3
d、2
20、以下程序的输出结果是( )? letter = ['a','b', 'c', 'd', 'd'] for i in letter: if i == 'd': letter.remove(i) print(letter)
a、['a','b', 'c', 'd']
b、['a','b', 'c', 'd','d']
c、['a','b', 'c', 'd','d','d']
d、['a','b', 'c']
21、以下程序的输出结果是( )? for i in reversed(range(7,3, -1)): print(i, end=" " )
a、7 6 5 4
b、7 6 5
c、4 5 6 7
d、5 6 7
22、以下关于匿名函数的描述,错误的是( )?
a、在python中,lambda表达式属于可调用对象
b、lambda表达式中可以使用任意复杂的表达式,但是必须只编写一个表达式
c、g=lambda x:3是一个合法的赋值语句
d、无法使用lambda表达式定义有名字的函数
23、输入的数值不能使下面程序结束的是( )? while true: inp = eval(input("请输入一个数值:")) if inp // 3: break
a、3
b、2
c、1
d、5
24、以下程序的输出结果是( )? words = "hello python world!" f = lambda x:len(x) for i in words.split( ): print(f(i), end= " ")
a、5 6 6
b、5 5 5
c、6 6 6
d、3 3 5
25、如果python程序执行时候,产生了"typeerror"的错误,其原因是( )?
a、代码中的数据类型不匹配
b、代码中使用了错误的关键字
c、代码中缺少":"符号
d、代码中的语句嵌套层次太多
程序基本控制结构实践1 1、任意输入三个整数,求出其中的最大值(提示:使用选择结构、顺序结构)
2、任意输入一整数,输出其逆序数。
3、任意输入一整数,判断是奇数还是偶数,并输出判断结果。
4、任意输入一个整数,判断是否能被3整除并输出判断结果
5、输入一个数x,判断它是小于1,还是是大于1 并且 小于等于10,还是大于10的数,输出结论
6、已知三角形三条边的长度,设计求此三角形面积的程序。如果输入的数据不能构成三角形,则给出“error”的结果。(提示:用海伦公式计算面积)
7、编写程序,输入一任意三位数,判断其是否是 “水仙花数”。所谓水仙花数是指一个三位数,其各位数字立方和等于该数本身。例如,153是一水仙花数,因为153=1**3 5**3 3**3。
8、输入一个年份,输出是否为闰年。(闰年条件:能被4整除但不能被100整除,或者能被400整除的年份)
第四章 线性数据结构 线性数据结构单元测试 1、关于数据结构,以下说法正确的是( )?
a、存储结构是指数据的逻辑结构在计算机中的表示
b、数据的逻辑结构与使用的计算机无关
c、栈和队列是非线性结构
d、链式存储的优点是便于插入和删除
2、关于队列的叙述中,正确的是( )?
a、在队列中,可以在队首和队尾删除数据
b、在队列中,只能在队尾增加数据
c、队列是先进先出的数据访问顺序
d、队列是线性关系的数据结构
3、如果进栈的顺序是e1,e2,e3,e4,则可能的出栈顺序是( )
a、e3, e1, e4,e2
b、e3, e2, e4,e1
c、e2, e4, e3, e1
d、任意顺序
4、如果进栈的顺序为e1,e2,e3,e4,则可能的出栈顺序是( )?
a、e4, e3,e2,e1
b、e1, e3,e4,e2
c、e3,e1,e2,e4
d、e2,e3,e1,e4
5、如果进入队列的顺序是e1,e2,e3,e4,那么可能的出队列的顺序是( )?
a、e1,e2,e3,e4
b、e1,e3,e2,e4
c、e2,e1,e3,e4
d、以上有正确答案
6、关于查找,说法正确的是( )?
a、在链式存储中,也可以使用二分查找算法。
b、顺序查找有称为顺序搜索,一般是在线性表中查找指定的元素
c、顺序查找算法可以在顺序存储结构中实现,也可以在链式存储中实现
d、查找是在一个给定的数据表中查找某个指定的元素
7、关于存储结构,以下说法正确的是( )。
a、这些说法中有正确的选项
b、数据在计算机中顺序存储方式
c、逻辑结构在计算机中的表示
d、数据怎么样存储在外存
8、用数组存放数据,如果数组中数据个数为n,当进行线性查找的时候,以下正确的是 ( )
a、最坏的情况下,所需要的比较次数为n。
b、最好的情况下,所需要的比较次数为1.
c、如果需要从数组中删除找到的元素,非常方便,只需要直接删除数据即可。
d、对数组中元素进行删除和增加的时候,需要进行数据的移动,以保持原来数据的线性关系。
9、关于数组的概念,以下的说法正确的是( )?
a、在内存中,数组是一块连续的区域。
b、以看电影为例,使用数组就像是提前为家庭买好了电影院座位,这几个人在电影院可以分开,不座在一起
c、数组在使用前需求先申请连续的内存大小,就像看电影前为一家人买好了连续座位,这几个人必须坐在一起
d、数组在使用前需求先申请连续的内存大小,但是如果数组元素没有这么多,数组内未被使用的内存空间就浪费了
10、关于链表的概念,以下说法正确的是( )?
a、链表在内存中可以存在任何地方,不要求连续。就像我们在电影院里面随便座一样
b、链表中的每一个元素都保存了下一个元素的内存地址,通过这个地址可以找到下一个元素。
c、链表在内存中,就像几个朋友一起去电影院,事先没有订好票,到了电影院,看见哪里有空位就坐在哪里,不必坐在一起。
d、链表在使用的时候,必须提前按照全部元素的个数创建,元素的个数提前定义好
11、关于数组的操作,以下说法正确的是( )?
a、数组中插入数据效率低,插入数据的时候,插入点位置后面的数据在内存中都要向后移动。
b、数组中删除数据效率低,删除数据的时候,被删除数据位置后面的数据在内存中都要向前移动。
c、数组随机读取效率很高,因为数组是连续的,通过数组起始地址,和元素下标,就可以算出每一个数据的内存地址,直接直接找到对应地址的数据。
d、数组随机读取效率很低,因为数组是连续的,必须从第一个元素开始查找,直到对应元素的地址,再访问这个数据。
12、关于链表的操作,以下说法正确的是( )?
a、链表中增加数据很容易,就像在电影院里面,假如再来个人要排在第三个位置,可以随便座,只要电影院里面还有空座位,他只需要把自己的座位号告诉第二个位置的人,然后问第二个人拿到原来第三个人的位置就行了,其他人都不用移动座位
b、链表中删除数据很容易,就像在电影院里面,假如排在第二位置的一个人要离开,只要把他知道的原来第三个人的位置告诉第一个人,就可以离开了,其他人都不用移动座位
c、链表中增加和删除数据都需要进行大量的数据元素移动。查找数据比较方便,可以随机访问。
d、链表查找数据效率低,因为不具备随机访问,所以访问某个位置的数据都要从第一个数据开始访问,然后根据第一个数据找到第二个数据,以此类推。
13、关于链表和数据的比较,以下说法正确的是()?
a、数组随机访问性强,查找速度快;链表不支持随机访问,查找速度慢
b、链表随机访问性强,查找速度快;数组不支持随机访问,查找速度慢
c、数组插入和删除效率低,存放要求必须连续内存空间,长度通常固定,可能有空间的浪费;链表插入删除效果高,内存利用率高,不会浪费内存,大小不固定,拓展灵活。
d、链表插入和删除效率低,存放要求必须连续内存空间,长度通常固定,可能有空间的浪费;数组插入删除效果高,内存利用率高,不会浪费内存,大小不固定,拓展灵活。
14、关于栈的概念,以下说法正确的是( )?
a、栈是一种线性结构,可以用装羽毛球的筒子类比,先入后出。
b、栈里面最早进入的元素存放的位置叫栈底,最后进入的元素存放的位置叫做栈顶
c、栈里面最早进入的元素存放的位置叫栈顶,最后进入的元素存放的位置叫做栈底
d、栈这种数据结构只能用数组实现。
15、关于栈的操作,以下说法错误的是( )?
a、入栈操作就是把新元素放入栈中,只允许从栈顶一端存入元素,新元素的位置成为新的栈顶
b、入栈操作就是把新元素放入栈中,可以从栈中任何位置存入元素,新元素的位置成为新的栈顶
c、出栈操作就是把元素从栈中弹出,只有栈顶元素才允许出栈,出栈元素的前一个元素将会成为新的栈顶。
d、出栈操作就是把元素从栈中弹出,只有栈底元素才允许出栈,出栈元素的前一个元素将会成为新的栈底。
16、关于队列的概念,以下说法正确的是( )?
a、队列是一种线性数据结构,它的特征和行驶车辆的单行隧道很相似。队列的元素只能先入先出
b、队列的出口端叫做队首,或者队头,队列的入口端叫做队尾。
c、队列是一种线性数据结构,它的特征和行驶车辆的单行隧道很相似。队列的元素可以随意按照任何顺序进入队列和离开队列。
d、队列的出口端叫做队尾,队列的入口端叫做队首,或者队头。
17、关于队列的操作,以下说法正确的是( )?
a、入队就是把新元素存入队列中,只允许在队尾的位置加入元素。
b、入队就是把新元素存入队列中,只允许在队首的位置加入元素。
c、出队操作就是把元素移出队列,只允许在队首一侧移出元素,出队元素的后一个元素将会成为新的队首。
d、出队操作就是把元素移出队列,只允许在队尾一侧移出元素,出队元素的后一个元素将会成为新的队尾。
18、对队列和栈进行比较,以下说法正确的是( )?
a、队列和栈都是线性数据结构。
b、队列和栈既可以用数组实现存储方式,也可以通过链表实现存储方式。
c、队列是先进先出的数据访问顺序;栈是后进先出的数据访问顺序
d、栈是先进先出的数据访问顺序;队列是后进先出的数据访问顺序
19、数据的逻辑结构和物理结构进行比较,以下说法正确的是( )?
a、逻辑结构是抽象的概念,它依赖于物理结构而存在。
b、逻辑结构包括线性结构,例如栈,队列;和非线性结构,例如图,树等。
c、物理结构分为顺序存储结构,例如数组,和链式存储结构,例如链表
d、逻辑结构相同,其物理结构一定相同
20、关于算法的实现和对应数据结构之间关系,以下说法正确的是( )?
a、有一个著名的数据专家曾说:程序=算法 数据结构,因此算法就是数据结构
b、有一个著名的数据专家曾说:程序=算法 数据结构,算法和数据结构不一样,它们可以相互区别也可以统一
c、算法是一系列运算步骤,它表达解决某一类问题的方法和步骤,它要处理的对象是数据,如何高效的把数据组织起来,就是数据结构。算法离不开数据结构
d、数据结构指数据的组织结构,它有逻辑结构和物理结构,还包括定义在某种数据结构上的算法。算法和数据结构不能分开讨论
21、算法和数据结构进行比较,以下说法正确的是( )?
a、他们目的不同,算法是解决问题的方法和步骤,数据结构研究数据的逻辑结构和物理结构之间关系,并定于了和这种结构相适应的运算或者算法。
b、算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤,即每个计算步骤都可以在有限时间内完成。数据结构核心是研究数据之间的关系,以及定于在这些关系上的操作。
c、数据结构是算法实现的基础,算法总是要依赖于某种数据结构来实现的,两者相辅相成。
d、算法可以脱离数据结构存在,根本无需关心具体数据结构。
程序基本控制结构实践2 1、某商店出售某品牌衬衫,每件定价160,1件不打折,2件(含)到4件(含)打九折,5件(含)到9件(含)打八折,10件(含)以上打七折,键盘输入购买数量,屏幕输出总额(保留整数)。
2、输入一整数n,求n!
3、从键盘输入一大于2 的整数,判断其是否是素数并输出判断结果。
4、输出100-150之间所有的水仙花数。所谓水仙花数是指一个三位数,其各位数字立方和等于该数本身。例如,153是一水仙花数,因为153=1**3 5**3 3**3
5、输入一整数n,输出n的所有因子
6、编写程序,用键盘输入两个大于0的整数,按要求输出这两个整数(不包括这两个整数)之间的所有素数,输出素数时要求5个一行。(定义判断素数的函数。)
7、求s=1! 2! ······ n!,n从键盘输入,要求定义求阶乘的函数
第五章 非线性数据结构 非线性数据结构单元测试 1、假设用于同学的电文由8个字母组成,字母在电文中出现的频率分别是a=0.06,b=0.2,c=0.08,d=0.06,e=0.6。请为这个5个字母设计哈夫曼编码。请问下列哪个方案是正确的( )?
a、a = 0000 ,b= 01,c= 001,d=0001,e=1
b、a = 0010 ,b= 01,c= 011,d=0001,e=1
c、a = 1000 ,b= 01,c= 101,d=0001,e=0
d、a = 0000 ,b= 001,c= 001,d=101,e=1
2、以下说法错误的是( )?
a、树形结构的特点是一个结点可以有多个直接前驱
b、树形结构可以表达组织结构更复杂的数据
c、树是一种分层结构
d、任何只含一个结点的集合是一棵树
3、树适合用来表示( )?
a、有序数据元素
b、无序数据元素
c、元素之间具有分支层次关系的数据
d、元素之间没有任何关联的数据
4、若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数为
a、11
b、15
c、9
d、不确定
5、在一个具有n个顶点的无向完全图中,所含的边数为 ( )?
a、n(n-1)
b、n(n-1)/ 2
c、n
d、n(n 1)/ 2
6、在一个具有n个顶点的有向完全图中,所含的边数为 ( )?
a、n(n-1)
b、n(n-1)/ 2
c、n
d、n(n 1)/ 2
7、已知道二叉树后序遍历序列是dabec,中序遍历序列是debac,不是其前序遍历序列的是 ( )?
a、deabc
b、acbed
c、ceabd
d、cedba
8、关于二叉树,说法正确的是 ( )?
a、对任意一棵二叉树,若叶子结点树为n0,度数为2的结点树是n2,则n0=n2 1
b、二叉树的孩子有左右之分
c、二叉树是一种非线性结构
d、二叉树是树形结构的特例
9、以下说法正确的是( )?
a、数据结构中,与所使用的计算机无关的是数据的物理结构
b、同一种逻辑结构可以采用不同的存储结构
c、树的后续遍历序列等同于该树对于的二叉树的中序遍历
d、在深度为5的满二叉树中,叶子结点的个数为15
10、关于二叉树以下说法正确的( )?
a、二叉树中每个结点的两棵子树的高度差等于1
b、二叉树中每个结点的关键字值大于其非空子树所有结点关键字值,且小于其右非空子树所有结点的关键字值
c、具有12个结点的完全二叉树有5个度为2的结点
d、有3个结点所构成的二叉树有5种形态
11、二叉树的基本组成部分是跟(n),左子树(l),右子树(r)。因此二叉树的遍历方法有很多,最常见的三种:前序法(即按nlr次序),后序法(lrn)和中序法(lnr)。这三种方法相互之间有关联,若已知一棵二叉树的前序序列是befcgdh,中序序列是cfgedhb,则不是它的后序序列是( )?
a、c g f h d e b
b、f e g h d c b
c、f e b g c h d
d、c g f h b e d
12、用五个权值{3, 1, 5, 6}构造哈夫曼树的带权路径长度不等于下列的哪些选择( )?
a、28
b、30
c、25
d、32
13、关于树和二叉树的比较,以下说法正确的是( )?
a、树是一种数据结构,二叉树是每个结点最多有两个子树的一种树结构
b、结点数目不同。树的每个结点有0个或者多个子节点;二叉树每个结点最多有两个子树
c、树中有一个特点结点称为根结点,树不能为空;二叉树可以为空
d、树和二叉树一样都可以为空
14、树的存储通常有以下几种方法?
a、双亲表示法
b、孩子表示法
c、孩子兄弟表示法
d、双亲兄弟表示法
15、二叉树的基本形态分别有( )?
a、空二叉树
b、只有一个根结点的二叉树
c、只有左子树,或者只有右子树
d、完全二叉树
16、二叉树的类型包括满二叉树和完全二叉树,关于他们的说法以下正确的是( )?
a、满二叉树是指除了叶子结点外,树中每个结点都有两个左右子树。
b、满二叉树的高度如果为h,则树的结点个数为2^(h)-1
c、完全二叉树高度为h,所含结点个数为2^(h)-1
d、完全二叉树结点编号方式可以和同样高度的满二叉树一样,从左到右,从上到下的顺序一一对应
17、不相交的树的聚集称之为( )?
18、深度为k的完全二叉树至少有2^(k-1 )个结点,至多有2^( )-1个结点
19、从概念上,树和二叉树是两种不同的数据结构,将树转化为二叉树的目的是可以利用二叉树的已有算法来解决树的问题,转化方法是采用( )表示法?
20、( )树是带权路径最小的二叉树
21、前缀编码是指任一个字符的编码都( )另一个字符编码的前缀的一种编码方法,是设计不等长编码的前提
22、若一棵树的每个结点最多只有两个孩子,且孩子又分左右,次序不能颠倒,则称此树为( )?
23、树的后根遍历序列等同于该树对应的二叉树的( )?
24、关于树结构中,父结点是一个结点连接的上一层结点,子结点是一个结点连接的下一层结点,每个结点所有子树的个数称为( )。
25、关于树的术语,森林是不相交的树的集合,树根为第一层,树的最大层数称为树的( )。