首页
›
答案
›
标签
›
程序设计基础
程序设计基础
101
二分查找时要先将表的()位置记录的关键字与查找关键字比较。
102
下列说法错误的是:A哈希函数就是把某个较小的集合P映射到另一个较大的集合Q中
103
线性查找也称为()查找
104
假设待查找区间的起始位置和终止位置分别为low和high,则二分查找算法在下面情况出现时说明找不到要查找的数据()。
105
分块查找建立的索引表一定是一个()表。
106
当两个不同的数据的哈希值相同时,将会()。
107
进行分块查找,首先要抽取各块中的()构成索引表
108
分块查找的平均查找长度与顺序查找的平均查找长度相比,下面哪一个说法是正确的。
109
下面流程图的功能是:输入5个正数并求和,若一旦输入了负数,则结束数据的继续输入,则流程图中空白的菱形框内应该填写的是()。
110
哈希函数代表的是()之间的对应关系。
111
从平均情况来看,线性查找法需要与()的数组元素与查找关键字进行比较。
112
二分查找时1024个元素最多需要()次比较
113
根据哈希函数建立的表,称为()
114
下面说法错误的是()。A顺序查找不能从最后一个记录开始。
115
哪一种操作系统是现在几乎所有的IBM兼容机都使用的操作系统?
116
以下哪一个是应用程序?
117
以下哪一个是系统软件?
118
在计算机中,一个字节(Byte)由几个二进制位(Bit)组成?
119
表示存储器容量的时候,KB的准确含义是什么?
120
二进制数101转换为十进制数是多少?
121
计算机的核心部件是什么?
122
64位机中的64代表的是什么?
123
当代计算机的体系结构称为什么?
124
计算机能直接执行的语言是什么?
125
用高级语言编写的代码称为什么?
126
以下哪一个不是程序设计语言?
127
以下哪一个不是高级语言?
128
C程序的执行顺序是什么?
129
C语言规定,作为主函数名的是?
130
求解方程:Y=2*X/3+30,其中Y由键盘输入。选择正确的程序顺序描述。 ①转换方程X=3*(Y-30)/2;②输出结果;③输入Y的值;④计算X;
131
有两瓶相同容量的水,一瓶是茶水,一瓶是矿泉水,现在错把茶水装入了矿泉水瓶中,矿泉水错装入了茶水瓶中,要求将其互换。另外可以借助一个空瓶子(称辅助瓶)。要达到上述目的,以下步骤争取的顺序是:①交换结束;②将矿泉水瓶倒入茶水瓶;③将茶水瓶倒入辅助瓶;④将辅助瓶倒入矿泉水瓶;⑤将矿泉水瓶倒入辅助瓶;
132
一个农夫带着一只狼,一只羊,一颗白菜过河,由于船太小,只能装下农夫和另一样东西,无人看管时,狼吃羊,羊吃菜,问,怎样才能平安过河?请选出以下步骤的正确排列顺序。①将羊运过河;②空船回来;③将狼运过河;④将菜运过河;⑤回来带着羊;
133
下列能描述程序流程的工具是
134
以下描述不正确的是
135
算法描述的三要素不包含哪个?
136
通常,计算机中存储任何数据类型的数值都需要最终转换成()数值。
137
计算机能够处理的数据通常包括数值型和字符型,以下哪个选项不属于数值型和字符型:
138
逻辑运算用于基于已知的简单条件构建复合条件,不包括的基本运算
139
圆周长公式C=2πR中,下列说法正确的是
140
将华氏温度F和摄氏温度C进行转换,转换的公式:F = 9*C /5 +32;已知华氏温度F=68;求摄氏温度C,那么下列求C的公式正确的是
141
与表达式X≥Y≥Z表示的含义相同的是?
142
将十进制数100转换成二进制数是
143
从键盘输入一个字符c,判断该字符是否为大写字母。下列判断语句正确的是:
144
变量Y必须同时满足以下两条件:①能被4整除,但不能被5整除;②能被3整除。下列逻辑表达式正确的是(代表与,||代表或)
145
已知变量X是偶数,变量Y是奇数,下列逻辑表达式不正确的是(代表与,||代表或)。
146
能正确表示a和b同时为正或同时为负的逻辑表达式是(代表与,||代表或)
147
下列哪个选项是判断x为奇数的表达式:
148
当a=3,b=2,c=1时,表达式f=abc的值:
149
下列说法不正确的是:A只需要使用三种基本的控制结构就可以实现任何结构或算法。
150
若有AB不同大小的数字,找出其中的最大值,并输出该值。Step1:输入AB;Step2:如果(),那么输出A,否则输出B;Step3:结束根据题意,选择正确的表达式,填入下划线中。
151
已知一个四位正整数N,a,b,c,d为四个整型变量。根据下列顺序结构,判断输出结果N。(注,此处除法仅获得商值)Step1:输入N=4567;Step2:a=N/1000,b=N/100 % 10,c=N/10 % 10,d=N % 10;Step3:N=d*1000+c*100+b*10+a;Step4:输出N。
152
键盘输入三个数a,b,c,作为三角形的三个边,判断a,b,c,是否能够组成三角形。(能够组成三角形的条件是:任意两边长之和大于第三边)下列判断表达式正确的是:
153
下列关于循环结构说法不正确的是:
154
从键盘输入若干正整数,求出所有输入正整数之和。当输入数小于0时,结束该操作。根据题意,选择正确的步骤填入下列下划线中。Step1:输入第一个正整数n;Step2:对求和变量sum赋初值;Step3:判断n0是否成立,若成立,则执行输出sum的值,否则计算正整数的累加和;Step4:继续输入下一个正整数n,转去执行();
155
根据下列算法判断输出结果:Step1:对循环控制变量i=1,求和变量s=0赋初值;Step2:判断i10是否成立,若成立,则执行s=s+i,再执行step3,否则执行Step4;Step3:循环控制变量i加2,再转到step2;Step4:输出s。
156
求正整数n的阶乘n!。其中n的值由键盘输入。(n的阶乘:n!=1*2*3*…*n)用循环结构来计算n的阶乘。算法表示如下:Step1:输入第一个正整数n;Step2:对循环控制变量i,求积变量fact赋初值;Step3:判断in是否成立,若成立,则执行输出fact的值,否则计算fact=fact*i,i=i+1;Step4:。。。。。。Step2中循环控制变量i,求积变量fact的初值分别是多少?
157
以下关于循环的描述不正确的是
158
已知作为三角形的三个边a,b,c,判断该三角形为等腰三角形或是等边三角形。Step1:判断a是否等于b;Step2:若a和b相等,则判断a是否等于c,若相等则();Step3:若a和b不相等,则判断a是否等于c,若相等则(); Step4:若a和c不相等,则判断b是否等于c,若相等则();Step5:结束。选择正确的程序顺序描述,填入空白处,顺序正确的是:①该三角形为等腰三角形②该三角形为等边三角形;
159
从键盘输入一个数S,判断该数是否是2的倍数而不是3的倍数,如果是,输出yes,否则输出No。 Step1:输入S;Step2:如果()①(),那么输出No,否则继续step3;Step3:如果()②(),那么输出No,否则输出Yes;根据题意,选择正确的表达式,填入下划线中。
160
利用选择结构设计一个程序,使其能计算下列函数:Y=x(x1)Y=2x(1≤x10)Y=3x-11(x≥10)Step1:输入x;Step2:如果()①(),那么输出Y,否则继续step3;Step3:如果()②(),那么输出Y,否则继续step4;Step4:如果()③(),那么输出Y。根据题意,选择正确的表达式,填入下划线中。
161
从键盘输入三个整数a,b,c,并根据三个数的比较结果显示如下信息:①如果三个数都不相等则输出为0;②如果三个数中有两个数相等则输出为1 ;③如果三个数都相等则输出为2;Step1:如果a==bb==c,若成立则输出();否则继续step2;Step2:如果a==b||b==c||a==c,若成立则输出();否则输出()。根据题意,选择正确的输出结果,填入下划线中
162
下面程序的功能是从键盘输入一组字符,从中统计大写字母和小写字母的个数,根据题意,选择正确的表达式按顺序填入下划线。Step1:键盘输入字符c;Step2:分别对m,n赋初值,分别记录大小写字母的个数;Step3:判断()是否成立,若成立,则执行(),再转到step5;否则执行step4;Step4:判断()是否成立,若成立,则执行(),再转到step5;否则执行step6;Step5:键盘输入下一个字符c,转到step3;Step6:结束。①m=m+1②n=n+1 ③c=’A’??c=’Z’ ④ c=’
163
利用π/4 = 1-1/3+1/5-1/7+…计算π的值,直到最后一项的绝对值小于10-4为止。统计一共累加了多少项。算法表示如下:Step1:对循环控制变量i,分母变量m,分子变量n,求和变量s赋初值;Step2:求解当前项t=n/m,s,m,n;Step3:循环控制变量i加1;Step4:判断|t|10-4是否成立,若成立,则执行(),否则执行()和();Step5:输出i的值,输出π=s*4的计算结果。 根据题意,选择正确的步骤填入下列下划线中。
164
根据下列算法判断不正确的是:Step1:对循环控制变量i赋初值;Step2:判断i10是否成立,若成立,则执行step3,否则执行Step4;Step3:循环控制变量i加1,再转到step2;Step4:输出结果。
165
输出数列的前20项:1,2,5,10,21,42(提示:偶数项是前一项的2倍,奇数项是前一项的2倍再加1)其算法表示如下:Step1:对数列第一项a1=1和待求数列项数k=2赋初值;Step2:判断k20是否成立,若成立,则执行(),否则执行();Step3:判断第k项是否为奇数项,k%2==1,若成立,则执行ak=2ak-1 +1;否则执行ak=2ak-1Step4:变量k加1,执行()Step5:输出各项数值。根据题意,选择正确的步骤填入下列下划线中。
166
根据下列算法判断输出结果:Step1:对循环控制变量i=3,变量s=1赋初值;Step2:判断i10是否成立,若成立,则执行s=s*i,再执行step3,否则执行Step4;Step3:循环控制变量i加2,再转到step2;Step4:输出s。
167
鸡兔共有30只,脚共有90只,下面程序段是计算鸡兔各有多少只。请选择正确的判断条件填空:Step1:;分别对m,n赋初值,分别代表鸡兔脚的个数;Step2:对m赋初值为0; Step3:判断m=30是否成立,若成立,则执行step4,否则执行step7;Step4:计算n=30-m;Step5:判断()是否成立,若成立,则输出m,n;否则执行step6;Step6:m=m+1;再转到step3;Step7:结束。
168
下面哪一项不是基本控制结构
169
流程图是描述()的常用工具。
170
下列说法不正确的是:A程序流程的描述工具包括自然语言描述、流程图描述、伪代码描述、计算机语言描述等。
171
下列关于程序控制语句说法不正确的是:
172
从键盘输入一个字符c,判断该字符是否为小写字母。下列判断语句正确的是:
173
将二制数1010?0111?转换成十进制数是
174
从键盘输入一个数S,判断该数是否是3的倍数而不是5的倍数,如果是,输出yes,否则输出No。 Step1:输入S;Step2:如果S%3 != 0成立,则输出(),否则继续step3;Step3:如果S %5== 0,那么输出(),否则输出();根据题意,选择正确的表达式,填入下划线中。
175
已知一个四位正整数N,a,b,c,d为四个变量。根据下列顺序结构,判断输出结果N。Step1:输入N=4567;Step2:a=N/1000,b=N/100%10,c=N/10%10,d=N%10;Step3:N=d*c*b*a;Step4:输出N。
176
设有程序段?:Step1:对循环控制变量k赋初值10,即k=10;Step2:判断k10是否成立,若成立,则执行step3,否则执行Step4;Step3:循环控制变量k=k-1,再转到step2;Step4:结束。则下面描述中正确的是
177
从键盘输入若干正整数,求出所有输入正整数之和。并输出所有的正整数。当输入数小于0时,结束该操作。根据题意,选择正确的步骤填入下列下划线中。Step1:输入第一个正整数n;Step2:对求和变量sum赋初值;Step3:判断n0是否成立,若成立,则执行(),否则转去执行()和();Step4:求解输入正整数的累加和,并输出该正整数n的值;Step5:继续输入下一个正整数n,转去执行();Step6:输出所有正整数和sum。
178
求正整数n的阶乘n!。其中n的值由键盘输入。(n的阶乘:n!=1*2*3*…*n)用循环结构来计算n的阶乘。Step1:输入第一个正整数n;Step2:对循环控制变量i,求积变量fact赋初值分别为1;Step3:判断in是否成立,若成立,则执行输出fact的值,否则计算(),i=i+1;Step4:。。。。。。Step3中需要填写的表达式正确的是?
179
根据下列算法判断输出结果:Step1:对循环控制变量i 赋初值1,对求和变量s赋初值0;Step2:判断i10是否成立,若成立,则执行s=s+i+1,再执行step3,否则执行Step4;Step3:循环控制变量i加2,再转到step2;Step4:输出s。
180
根据下列算法判断输出结果:Step1:对循环控制变量i 和求积变量M分别赋初值1;Step2:判断i10是否成立,若成立,则执行M=M*(i+1),再执行step3,否则执行Step4;Step3:循环控制变量i加2,再转到step2;Step4:输出s。
181
根据下列算法判断正确的是:Step1:对循环控制变量i赋初值,n赋初值为0;Step2:判断i10是否成立,若成立,则执行step3,否则执行Step4;Step3:循环控制变量i加1,n=i再转到step2;Step4:输出n。
182
求解一元二次方程:ax2+bx+c=0的根,其中a,b,c由键盘输入。选择正确的程序顺序描述。 ①计算判别式:disc=b2-4ac;②输入a,b,c③输出结果;④如果b2-4ac小于0,则该方程无根;如果b2-4ac大于等于0,则方程有两个根;
183
从键盘上输入若干个正整数,求出所有输入正整数之和,并输出所有的正整数。要求,当输入整数小于等于0时,结束该操作。Step1:输入第一个整数n;Step2:对求和变量sum赋初值0;Step3:判断n=0是否成立,若成立,则执行(),否则执行()和();选择正确的步骤,填入空白处,顺序正确的是:①求解输入正整数的累加和,并输出该正整数n的值;②输入下一个正整数n,转去执行step3;③输出sum的值;
184
若有ABC三个不同大小的数字,找出其中的最大值。试给出解决问题的一种算法。Step1:输入ABC;Step2:如果A>B,那么转(),否则转();Step3:如果A>C,那么输出A,转(),否则输出C,转();Step4:如果B>C,那么输出B,转(),否则输出C;Step5:结束。
185
在C语言中,数组下标需要使用什么数据类型表示
186
一个完整的C程序是
187
下面叙述错误的是
188
根据以下定义,下面说法错误的是int a=100, *p=a;
189
下列哪一个组合是Microsoft公司的创始人?Which of the following pairs were the founders of Microsoft Corporation?a John Mauchly和J Presper Eckertb Steve Jobs和Stephen Wozniakc Bill Gates和Paul Allend Richard Rodgers和Oscar Hammerstein
190
哪一种操作系统是现在几乎所有的IBM兼容机都使用的操作系统?Which operating system is now used by almost all IBM compatible computers?a DOSb Microsoft Windowsc Linuxd Macintosh OS
191
下列哪些是计算机的中央处理器完成的工作:Which of the following is done by the computer’s central processing unit?a 执行程序指令b 执行数学和逻辑操作c 控制计算机的其他部件d 以上皆是
192
下列哪一个是输入设备?Which of the following is an input device?a 显示器 b 键盘c CPUd 只读存储器(ROM)
193
下列哪一个是输出设备?Which of the following is an output device?a 显示器 b 键盘c CPUd 只读存储器(ROM)
194
以下哪一个是应用程序?Which of the following is an example of application software?a 计算机的RAMb 计算机的操作系统c 可编程的计算器 d 文字处理软件
195
以下哪一个是系统软件?Which of the following is an example of system software?a 计算机的RAMb 计算机的操作系统c 可编程的计算器 d 文字处理软件
196
以下哪一个不是程序设计语言?Which of the following is not a type of a programming language?a 自然语言b 汇编语言c 机器语言d 高级语言
197
因特网是连接全球的网络。The Internet is a worldwide collection of networks
198
安装在计算机系统模块外部的部件称为外围设备。Computer components housed outside the system unit are called peripherals
199
关闭电源后,计算机ROM中的内容将丢失。The contents of a computer’s ROM are lost when the power is turned off
200
CD-ROM驱动器可以用来做数据备份。CD-ROM drive can be used for data backup
‹
1
2
3
…
5
›