84、算法是问题求解规则的一种过程描述。下列关于算法性质的叙述中正确的是____。B
A、算法一定要用高级语言描述
B、可采用类似自然语言的“伪代码”或流程图来描述算法
C、条件选择结构由条件和选择的两种操作组成,因此算法中允许有二义性 D、算法要求在若干或无限步骤内得到所求问题的解答 85、下面关于程序设计语言的叙述错误的是______。D
A.FORTRAN语言是一种用于数值计算的面向过程的程序设计语言 B.Java是面向对象用于网络环境的程序设计语言 C.C语言与运行支撑环境分离,可移植性好 D.C++是面向过程的语言,VC++是面向对象的语言 86、下列关于高级语言翻译处理方法的说法错误的是 。 C
A、解释程序的优点是实现算法简单
B、解释程序适合于交互方式工作的程序语言 C、运行效率高是解释程序的另一优点 D、编译方式适合于大型应用程序的翻译
87、同一个程序在解释方式下的运行效率要比在编译方式下的运行效率低。正确
88、以下关于编译程序的说法中错误的是________。D
A.编译程序对源程序的分析经过词法分析.语法分析和语义分析三个步骤
B.通过编译程序可一次性产生目标程序,执行效率高,适合编译规模大.结构复杂.运行时间长的大型应用程序
C.在编译的过程中会为程序中的常量.变量和数组等数据结构分配存储空间
D.在编译程序的执行过程中,一般从头到尾扫描源程序的过程中就开始形成每个语句对应的机器指令,一次扫描就可最终形成机器可执行的目标程序
89、程序是软件的主体,单独的数据和文档一般不认为是软件。Y 90、一般认为,计算机算法的基本性质有 A
A、确定性、有穷性、能行性、产生输出 B、可移植性、可扩充性、能行性,产生输出 C、确定性、稳定性、能行性、产生输出 D、确定性、有穷性、稳定性、产生输出
91、分析某个算法的优劣时,应考虑的主要因素是 A
A、需要占用的计算机资源多少 B、简明性 C、可读性 D、开放性
92、若待解决问题的数据量较大,则在设计求解算法时,应重点从 代价上考虑。空间 93、对于同一个问题可采用不同的算法去解决,但不同的算法通常具有相同的效率。 错误
94、算法是对问题求解过程的一种描述,“算法中描述的操作都是可以通过已经实现的基本操作在限定的时
间内执行有限次来实现的”,这句话所描述的性质被称为算法的__有穷性__。 95、一个完整的算法必须有输出。(√)
96、解决某一问题的算法也许有多种,但它们都必须满足确定性、有穷性、能行性等性质,其中输出的个
数n应大于等于________ 。(填一个数字)1
97、算法是对问题求解过程的一种描述,“算法中描述的每个操作都是可以由计算机执行的,且能够在有限
时间内完成”,这句话所描述的性质被称为算法的________性。能行
98、算法是问题求解规则的一种过程描述。下列关于算法性质的叙述中正确的是____。B
A、算法一定要用高级语言描述
B、可采用类似自然语言的“伪代码”或流程图来描述算法
C、条件选择结构由条件和选择的两种操作组成,因此算法中允许有二义性 D、算法要求在若干或无限步骤内得到所求问题的解答 99、算法和程序的区别在于:程序不一定能满足____特征。D
A、每一个运算有确切定义 B、具有0个或多个输入量
C、至少产生一个输出量(包括状态的改变) D、在执行了有穷步的运算后终止(有穷性)
100、若求解某个问题的需要的数据量较大,则在设计求解算法时,应重点从__空间__代价上考虑。 101、数据结构包括三方面的内容,它们是_________。D A、数据的存储结构、数据的一致性和完备性约 B、数据的逻辑结构、数据间的联系和它们的表 C、数据的逻辑结构、数据间的联系和它们的存储结 D、数据的逻辑结构、数据的存储结构和数据的运算
102、数据结构是研究程序设计中计算机操作对象以及它们之间关系和运算的一个专门学科。在下列数据结
构的叙述中,错误的是_____ 。 A
A.数据结构仅研究数据的逻辑结构和存储结构,不考虑在该结构上的数据运算 B.数据的存储结构是其逻辑结构在计算机存储器上的实现
C.数据的逻辑结构是数据间关系的描述,它只抽象的反映数据元数间的逻辑关系 D.线性表和树是典型的数据逻辑结构,链接表是典型的数据存储结构媒体 103、关于数据的逻辑结构与存储结构之间的关系,下述说法中正确的是_____。D
A、两者没有任何关系
B、逻辑结构是指数据元素间的逻辑关系,它决定了数据在计算机中的存储方式 C、存储结构讨论在计算机中怎样存储数据,与逻辑结构无关 D、数据的存储结构是逻辑结构在计算机存储器中的实现 104、就线性表的存储结构而言,以下叙述正确的是 D
A、顺序结构比链接结构多站存储空间
B、顺序结构与链接结构相比,更有利于对元素的插入、删除运算 C、顺序结构比链接结构易于扩孔空间
D、顺序结构占用连续存储空间而链接结构不要求连续存储空间
105、空间复杂度是算法所需存储空间大小的度量,以下叙述中正确的是 A
A、它和求解问题的规模关系密切 B、它反映了求解问题所需的时间多少
C、不同的算法解决同一问题的空间复杂度通常相同 D、它与求解该问题所需处理时间成正比。
106.在下列有关声音信息在计算机中的表示与处理的叙述中,错误的是__。A A、在对声音进行“数字化”的过程中,采样频率越高,则声音的保真度越好 B、MIDI主要是用来表示由乐器所演奏的乐曲,目前尚不能表示由某人演唱的歌曲
C、在多媒体计算机中,所有“声音卡”的功能是相同的,其区别仅在于处理声音时的质量高低 D、在采用Windows提供的“录音机”软件进行录音时,保存的文件其扩展名通常为.WAV 107、在ASCII码表中,按照ASCII码值从小到大排列顺序是________。A
A、数字、英文大写字母、英文小写字母 B、数字、英文小写字母、英文大写字母 C、英文大写字母、英文小写字母、数字 D、英文小写字母、英文大写字母、数字
108、在存储一个汉字内码的两个字节中,每个字节的二进制码的最高位分别是_____。B
A、0和0 C、0和1
B、1和1 D、1和0
109、一个汉字的国标码用2个字节来表示,每个字节的二进制码的最高位分别是_______。A
A、0和0 C、0和1
B、1和1 D、1和0
110、GBK是汉字内码的一种扩充规范,下面叙述中错误的是________。B
A、它共有20000多个汉字
B、它使用双字节表示,字节的最高位均为1 C、它与GB2312保持向下兼容 D、它不但有简体字,也有繁体字
111、汉字的UCS/Unicode编码与GB2312-80、GBK标准以及GB18030标准都兼容。错误 112、下列功能中_________不属于声卡的功能。A
A、将声波转换为电信号
B、波形声音的重建
C、MIDI的输入 D、MIDI音乐的合成 113、算法和程序的区别在于:程序不一定能满足____特征。D
A、每一个运算有确切定义 B、具有0个或多个输入量
C、至少产生一个输出量(包括状态的改变) D、在执行了有穷步的运算后终止(有穷性)
114、标准ASCII字符在计算机内的表示方法,其准确的描述是_________。B
A、使用8位二进码,最右边一位为1 B、使用8位二进码,最左边一位为0 C、使用7位二进码,不允许使用全0 D、使用7位二进码,不允许使用全1
115、HTML文件是一种使用超文本标记语言进行描述的文本文件,因此使用Windows中的记事本也可以编辑HTML文件。Y
116、汉字输入的编码方法有字音编码、字形编码、形音编码等多种,使用不同的方法向计算机输入的同一个汉字,它的内码是不同的。N
117、下列汉字输入方法中不属于人工输入的是_____。A
A、汉字OCR(光学字符识别)输入
B、键盘输入 C、语音输入 D、联机手写输人
118、丰富格式文本的输出过程包含许多步骤_不是步骤之一。B
A、对文本的格式描述进行解释 B、对文本进行压缩
C、传送到显示器或打印机输出 D、生成文字和图表的映像
119、为了在计算机中能处理中文信息,涉及到汉字字符集与编码的概念。在使用GB2312-80编码的操作系统中,下面的叙述不正确的是_____。A
A、同一汉字用不同的输入法输入,其机内码也不相同 B、不同的汉字用同一种输入法输入,其机内码也不同 C、同一汉字用不同的输入法输入,其机内码相同 D、不同的汉字用不同的输入法输入,其机内码也不同
120、数字图像的获取步骤大体分为四步:扫描、取样、分色、量化,其中量化的本质是对每个样本的分量进行_____转换。A A、A/D C、D/A
B、A/A D、D/D
121、下列关于数字图像的说法中正确的是____。B
A、一幅彩色图像的数据量计算公式为:图像数据量=图像水平分辨率×图像垂直分辨率/8 B、黑白图像或灰度图像的每个取样点只有一个亮度值
C、对模拟图像进行量化的过程也就是对取样点的每个分量进行D/A转换
D、取样图像在计算机中用矩阵来表示,矩阵的行数称为水平分辨率,矩阵的列数称为图像的垂直分辨率
122、分辨率是数码相机的主要性能指标,分辨率的高低取决于数码相机中的CCD芯片内像素的数量,像素越多分辨率越高。Y
123、下面关于计算机中图像表示方法的叙述中,错误的是___D____。
A.图像大小也称为图像的分辨率 B.彩色图像具有多个位平面
C.图像的颜色描述方法(颜色模型)可以有多种
D.图像像素深度决定了一幅图像所包含的像素的最大数目
124、符合国际标准并采用先进的小波分析算法的一种新的图像文件格式是______。D
A.BMP C.JPEG
B.GIF D.JP2
125、为了保证对频谱很宽的音乐信号采样时不失真,其取样频率应在______以上。A
A.40kHz C.12kHz
B.8kHz D.16kHz
126、计算机中用于描述音乐乐曲并由声卡合成出音乐来的语言(规范)为________。C
A、MP3 C、MIDI
B、JPEG2000 D、XML
127、PC机中有一种类型为MID的文件,下面关于此类文件的叙述中,错误的是________ 。C