noip2012初赛练习
NOIP2012第十八届普及组初赛题目c++
四、完善程序（前2空每空2分，后8空每空3分，共计28分）1．（坐标统计）输入n个整点在平面上的坐标。
对于每个点，可以控制所有位于它左下方的点（即x、y坐标都比它小），它可以控制的点的数目称为“战斗力”。
依次输出每个点的战斗力，最后输出战斗力最高的点的编号（如果若干个点的战斗力并列最高，输出其中最大的编号）。
#include <iostream>using namespace std;const int SIZE =100;int x[SIZE],y[SIZE],f[SIZE];int n,i,j,max_f,ans;int main(){cin>>n;for(i=1;i<=n;i++) cin>>x[i]>>y[i];max_f=0;for(i=1;i<=n;i++){f[i]= ① ;for(j=1;j<=n;j++){if(x[j]<x[i] && __②_____ )_____③ ;}if( __④_ ){max_f=f[i];____⑤___ ;}}for(i=1;i<=n;i++) cout<<f[i]<<endl;cout<<ans<<endl;return 0;}2．（排列数）输入两个正整数n，m（1<n<20,1<m<n），在1~n中任取m个数，按字典序从小到大输出所有这样的排列。
例如：输入：3 2输出：1 21 32 12 33 13 2#include <iostream>#include <cstring>using namespace std;const int SIZE =25;bool used[SIZE];int data[SIZE];int n,m,i,j,k;bool flag;int main(){cin>>n>>m;memset(used,false,sizeof(used));for(i=1;i<=m;i++){data[i]=i;used[i]=true;}flag=true;while(flag){for(i=1;i<=m-1;i++) cout<<data[i]<<" ";cout<<data[m]<<endl;flag= __①__ ;for(i=m;i>=1;i--){________②___________ ;for(j=data[i]+1;j<=n;j++)if(!used[j]){used[j]=true;data[i]= ___③__ ;flag=true;break;}if(flag){for(k=i+1;k<=m;k++)for(j=1;j<= ④ ;j++)if(!used[j]){data[k]=j;used[j]=true;break;}______⑤_____ ;}}}return 0;}。
2012年青少年信息学奥林匹克联赛初赛自测试题
2012年青少年信息学奥林匹克联赛初赛自测试题一、选择正确的答案代码（A/B/C/D/E ），1－10题为单选题，11－20题为不定项选择题。
（每题1.5分，只有全对才得分，共30分）1、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主机将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。
该缓冲区应该是一个（ ）结构。
A.堆栈B.队列C.数组D.记录E.线性表2、如果一张有60分钟的cd 唱盘，其采样频率为44.1khz ，采样数据为16位，双声道，那么它的容量所占用的存储空间为（ ）。
A.400mbB.600mbC.500mbD.700mb３、一棵树T 有2个度数为2的结点，有1个度数为3的结点，有3个度数为4的结点，那么树T 有（ ）个树叶。
A.14B.6C.18D.7４、下面四个不同的进制的数，最小的一个数是( )A ．(11011001)2B ．(75)10C ．(37)8D ．(A7)16５、在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是( )A ．堆排序B ．希尔排序C ．冒泡排序D ．快速排序6、现有一满瓶8两可乐，另有两个3两和5两的空瓶子，再也没有其它容器了，小明只能喝4两，问他至少要倒多少次才能刚好喝到4两可乐（ ）A. 4B.5C.6D.7E.87、中缀表达式(a-b)*(cd)的后缀表达式是（ ）A. abcd*- ab-cd C. ab-*cd D. a-bcd *8、断电后计算机信息依然存在的部件为（ ）A ．寄存器 B. RAM 存储器 C. ROM 存储器 D. 运算器 E.控制器9、设有两个散列函数h1(k)=k mod 13 和 h2(k)=k mod 11 +1，散列表为T[0…12]，用二次散列法解决冲突。
函数h1用来计算散列地址，当发生冲突时，h2作为计算下一个探测地址的地址增量。
假定某一时刻散列表的状态为：0 1 2 3 4 5 6 7 8 9 10 11 1280 44 35下一个被插入的关键码为57，其插入的位置为( )A. 4B. 5C. 6D. 7E. 810、 假设在程序开始执行时，数组A[1…n]是一组随机整数。
noip 2012 普及组 第一题
noip 2012 普及组第一题
2012年全国青少年信息学奥林匹克联赛（NOIP）是一场为广大青少年程序设计爱好者提供展示自己编程能力和竞技技巧的赛事。
普及组是面向初学者的比赛组别，题目设计相对简单，旨在培养学生对程序设计的兴趣和基本能力。
下面我们就来分析2012年NOIP普及组的第一题。
第一题的题目描述如下：小明同学有一个长度为n的序列，他希朝将这个序列从小到大排列，但是他只能进行一种操作，即把序列中的一个数加1或者减1。
问最少进行多少次操作，小明能够将这个序列排列为非降序序列。
这是一道典型的贪心算法问题。
我们可以先对原序列进行排序，得到一个非降序序列。
然后遍历每个数，计算将这个数变为当前位置的数所需的操作次数，累加得到总操作次数。
最后取所有数的总操作次数的最小值即为答案。
具体的实现过程如下：
1. 对原序列进行排序，得到一个非降序序列。
2. 遍历每个数，计算将这个数变为当前位置的数所需的操作次数。
3. 累加得到总操作次数。
4. 取所有数的总操作次数的最小值即为答案。
这样，我们就得到了最少操作次数，使得序列变为非降序序列的方法。
这个算法的时间复杂度为O(nlogn)，即对序列排序的复杂度，是一个较为高效的算法。
通过解答这道题目，学生不仅能够锻炼自己的编程能力，还能够培养贪心算法的思维方式，对算法的设计和分析有了更深的理解。
希望广大学生能够通过参加NOIP等比赛，不断提升自己的程序设计能力，享受编程的乐趣。
NOIP提高组初赛历年试题及答案完善题篇
for (i = m; i>= 1; i--){
used[data[i]] = false;
for (j =data[i]+1; j <= n; j++) if (!used[j]){
used[j] =true;
data[i] = j;
flag = true;
break;
}
if (flag)
{
for (k = i+1;k <= m; k++)
solve(left, j –1, deep + 1);
if(j<right)
solve(j+ 1, right, deep + 1);
}
int main()
{
inti;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
maxDeep=0;
solve(1,n,1);
cout<<maxDeep<<' '<<num<<endl;
}
void push()
for (j = 1; j<=n; j++) if (!used[j]){
data[k] = j;
used[j] =true;
break;
}
break;
}
}
}
}
NOIP2012-2.新壳栈 小 Z 设计了一种新的数据结构“新壳栈”。首先，它和传统的栈一样支持压入、弹 出操作。此外，其栈顶的前 c 个元素是它的壳，支持翻转操作。其中，c> 2 是 一个固定的正整数，表示壳的厚度。小 Z 还希望，每次操作，无论是压入、弹 出还是翻转，都仅用与 c 无关的常数时间完成。聪明的你能帮助她编程实现“新 壳栈”吗？ 程序期望的实现效果如以下两表所示。其中，输入的第一行是正整数 c，之后每 行输入都是一条指令。另外，如遇弹出操作时栈为空，或翻转操作时栈中元素不 足 c 个，应当输出相应的错误信息。
NOIP提高组初赛历年试题及答案求解题篇
NOIP提高组初赛历年试题及答案求解题篇问题求解题（每次2题，每题5分，共计10分。
每题全部答对得5分，没有部分分）注：答案在文末提高组的问题求解题的知识点大多涉及计数问题、鸽巢原理、容斥问题、逻辑推理、递推问题、排列组合问题等。
NOIP2011-1．平面图可以画在平面上，且它的边仅在顶点上才能相交的简单无向图。
4个顶点的平面图至少有6条边，如图所示。
那么，5个顶点的平面图至多有_________条边。
NOIP2011-2．定义一种字符串操作，一次可以将其中一个元素移到任意位置。
举例说明，对于字符串“BCA”可以将A移到B之前，变字符串“ABC”。
如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要_________次操作。
NOIP2012-1. 本题中，我们约定布尔表达式只能包含p,q, r三个布尔变量，以及“与”（∧）、“或”（∨）、“非”（¬）三种布尔运算。
如果无论p, q,r如何取值，两个布尔表达式的值总是相同，则称它们等价。
例如，(p∨q)∨r和p∨(q∨r)等价，p∨¬p 和q∨¬q 也等价；而p∨q 和p∧q不等价。
那么，两两不等价的布尔表达式最多有_________个。
NOIP2012-2. 对于一棵二叉树，独立集是指两两互不相邻的节点构成的集合。
例如，图1有5个不同的独立集（1个双点集合、3个单点集合、1个空集），图2有14个不同的独立集。
那么，图3有_________个不同的独立集。
NOIP2013-1. 某系统自称使用了一种防窃听的方式验证用户密码。
密码是n个数s1,s2,…,sn，均为0或1。
该系统每次随机生成n个数a1,a2,…,an，均为0或1，请用户回答(s1a1+s2a2+…+snan)除以2的余数。
如果多次的回答总是正确，即认为掌握密码。
该系统认为，即使问答的过程被泄露，也无助于破解密码——因为用户并没有直接发送密码。
NOIP普及组初赛历年试题及答案求解题篇
NOIP普及组初赛历年试题及答案求解题篇问题求解：每次共2题，每空5分，共计10分。
每题全部答对得 5 分，没有部分分。
注：答案在文末在NOIP初赛问题求解中，经常会遇到排列组合问题。
这一类问题不仅内容抽象，解法灵活，而且解题过程极易出现“重复”和“遗漏”的错误，这些错误甚至不容易检查出来，所以解题时要注意不断积累经验，总结解题规律。
解答排列组合问题，首先必须认真审题，明确是属于排列问题还是组合问题，或者属于排列与组合的混合问题，其次要抓住问题的本质特征，灵活运用基本原理和公式进行分析解答。
同时还要注意讲究一些策略和技巧，比如采用分类、分步、捆绑等方法，也可以借助表格、方程等工具，使一些看似复杂的问题迎刃而解。
NOIP2011-1. 每份考卷都有一个8位二进制序列号。
当且仅当一个序列号含有偶数个1时，它才是有效的。
例如，0000000、01010011都是有效的序列号，而11111110不是。
那么，有效的序列号共有______个。
NOIP2011-2. 定义字符串的基本操作为: 删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。
将字符串A变成字符串B的最少操作步数，称为字符串A到字符串B的编辑距离。
字符串“ ABCDEFG ”到字符串“BADECG ”的编辑距离为_______。
NOIP2012-1. 如果平面上任取n 个整点(横纵坐标都是整数) ，其中一定存在两个点，它们连线的中点也是整点，那么n至少是_____。
NOIP2012-2. 在NOI期间，主办单位为了欢迎来自全国各地的选手，举行了盛大的晚宴。
在第十八桌，有5名大陆选手和5名港澳选手共同进膳。
为了增进交流，他们决定相隔就坐，即每个大陆选手左右相邻的都是港澳选手、每个港澳选手左右相邻的都是大陆选手。
那么，这一桌共有_____种不同的就坐方案。
注意：如果在两个方案中，每个选手左边相邻的选手均相同，则视为同一个方案。
NOIP2013-1. 7 个同学围坐一圈，要选2 个不相邻的作为代表，有_____种不同的选法。
NOIP2012提高组初赛试题分析
f(8)=g(1)*g(6)=1*16=16 g(8)=m(1)*m(6)=2*22=44 m(6)=f(6)+g(6)=6+16=22 f(6)=g(1)*g(4)=1*6=6 g(6)=m(1)*m(4)=2*8=16 m(4)=f(4)+g(4)=2+6=8 f(4)=g(1)*g(2)=1*2=2 g(4)=m(1)*m(2)=2*3=6 m(2)=f(2)+g(2)=3 f(2)=g(1)=1 g(2)=m(1)=2 m(1)=2 f(1)=1 g(1)=1
f(i)=g(left_child[i])*g(right_child[i])
g(i)=m(left_child[i])*m(right_child[i])
f g m
1 1 1 2
2 1 1 2
3 1ቤተ መጻሕፍቲ ባይዱ4 5
4 1 1 2
5 4 10 14
m(17)=f(17)+g(17)=1936+3600=5536 f(17)=g(8)*g(8)=44*44=1936 g(17)=m(8)*m(8)=60*60=3600 m(8) =f(8)+g(8)=16+44=60
对于一棵二叉树，独立集是指两两互不相邻的节点构成的 集合。例如图1有5个不同的独立集（1个双点集合，3个单 点集合，1个空集），图2有14个不同的独立集，那么，图 3有_____________个不同的独立集。
请分析图2的14个是怎样得来的？ 1空+5单+6双+2三 ＝14
5 3 1 4 2
使用DP求解 设 m(i)为以i号点为根结点 总个数 f(i)为选i的总个数 g(i)表示不选i的总个数，显然有 m(i)=f(i)+g(i)
2012十八届noip提高组题目及答案-推荐下载
p，q，r 如何取值，两个布尔表达式的值总是相同，则称它们等价。例如(p∨q)∨r 和 p∨(q∨r)等价，p∨￢p 和 q∨￢q 也等价；而 p∨q 和 p∧q
不等价。那么两两不等价的布尔表达式最多有
个。
2． 对于一棵二叉树，独立集是指两两互不相邻的节点构成的集合。例如，图 1 有 5 个不同的独立集（1 个双点集合，3 个单点集合、1 个空集），
C． 国际会议中，每个人都与他国地位对等的人直接进行会谈
D． 体育比赛中，每一级比赛的优胜者晋级上一级比赛
5．如里不在快速排序中引入随机化，有可能导致的后果是（ ）。
A．数组访问越界
B．陷入死循环
C．排序结果错误
D．排序时间退化为平方级
6．1946 年诞生于美国宾夕法尼亚大学的 ENIAC 属于（ ）计算机。
readln(n); ans := 0; for i:=1 to n do
if gcd(n,i)=i then ans := ans + 1;
writeln(ans); end. 输入：120 输出：_____________ 3． var
图 2 有 14 个不同的独立集。那么图 3 有
个不同的独立集。
三、阅读程序写结果。（共 4 题，每题 8 分，共计 32 分）
1． var n,i,temp,sum:integer; a :array[1..100] of integer;
begin readln(n); for i:=1 to n do read(a[i]); for i:=1 to n-1 do if a[i]>a[i+1] then begin temp := a[i]; a[i] := a[i+1]; a[i+1] := temp; end; for i:=n downto 2 do if a[i]<a[i-1] then begin temp := a[i]; a[i] := a[i-1]; a[i-1] := temp; end; sum := 0; for i:=2 to n-1 do inc(sum,a[i]); writeln(sum div (n-2));
（word完整版）NOIP提高组初赛历年试题及答案阅读题篇,.docx
（word完整版）NOIP提高组初赛历年试题及答案阅读题篇,.docxNOIP 提高组初赛历年试题及答案阅读题篇程序写果（共 4 ，每 8 分，共 32 分）程序的最好方法并非是依次从到尾。
程序不像迷，我无法从末尾几找到答案，也不像一本引人入的籍，只需直接翻到褶最多的那几，我就能找到最精彩的片断。
因此我在程序，最好逐一考察研究每一段代，搞清楚每一段代的来去脉，理解每一段代在程序中所起的作用，而形成一个虚的程序构，并以此基来行。
1、分：高入手，逐深入，正确理解程序。
2、写注解：固化、、提已有的理解成果。
3、先模：根据代序跟踪量，模运算。
4、找律：先模几次循后，找出背后的律。
5、看功能：从代构和运算果判断程序功能。
6、猜算法：有不知道算法，通构和函数猜一猜。
7、方法：了解程序本后，一个熟悉的方法。
大多数人来，写程序是令人开心的一件事情，人的程序却很痛苦，很恐惧，宁愿自己重写一遍。
其到好的程序，就像一篇美文，令人心神怡，豁然开朗，因背后是一个人的思，甚至整个人生。
人的程序不可以巩固自己的知，启自己的思，提升自己的修养，你收，其，也是在学、在、在工作中的最重要、最常用的基本功。
如果写程序是把自己的思化代，程序就是把代化你理解的人的思。
当你程序有烈的代入感，像演一，真正入到的精神世界，面部表情也随之日丰富起来。
祝你！你通关了！之，看得多，得多，拼得多，你就考得多??NOIP2011-1 ．#include#includeusing namespace std;const int SIZE = 100;int main(){int n,i,sum,x,a[SIZE];cin>>n;memset(a,0,sizeof(a));for(i=1;i<=n;i++){cin>>x;a[x]++;}i=0;sum=0;while(sum<(n/2+1)){i++;sum+=a[i];}cout<<i<<endl;< p="">return 0;}输入：114 5 6 6 4 3 3 2 3 2 1一步步模拟，注意输出的是sum超出循环条件时的i 值（中位数），而不是sum ，也不是a[x]输出： 3NOIP2011-2 ．#include using namespace std; int n;void f2(int x,int y); void f1(int x,int y){if(x<n)< p="">f2(y,x+y);}void f2(int x,int y){cout<<x<<' ';<="" p="">f1(y,x+y);}int main(){cin>>n;f1(0,1);return 0;}输入： 30此为简单的递归题，依次输出f2(x,y)中的x值，注意边界条件时f1(x,y)的x>=30咦！这不是隔一个输出一个的Fibonacci吗？输出： 1 2 5 13 34 NOIP2011-3 ．#includeusing namespace std; const int V=100;int n,m,ans,e[V][V];bool visited[V];void dfs(int x,intlen){int i;visited[x]= true;if(len>ans)ans=len;for(i=1;i<=n;i++)if( (!visited[i]) &&(e[x][i]!=-1) ) dfs(i,len+e[x][i]); visited[x]=false;}int main(){int i,j,a,b,c;cin>>n>>m;for(i=1;i<=n;i++)for(j=1;j<=m;j++)e[i][j]=-1;for(i=1;i<=m;i++){cin>>a>>b>>c;e[a][b]=c;e[b][a]=c;}for(i=1;i<=n;i++)visited[i]=false;ans=0;for(i=1;i<=n;i++)dfs(i,0);cout<<ans<<endl;< p="">return 0;}输入：4 61 2 102 3 203 4 304 1 401 3 502 4 60一看就知这是深搜算法（DFS ），输入是个四个顶点的无向图（邻接矩阵如下）：如len>ans，则ans=len，可以说明这是个在图中用DFS找最长的路径的程序。
NOIP2012普及组初赛试题
2013年第十九届全国青少年信息学奥林匹克联赛初赛普及组Pascal 语言试题一、单项选择题（共20 题，每题1.5 分，共计30 分；每题有且仅有一个正确选项）1. 一个32 位整型变量占用（）个字节。
A. 4 B. 8 C. 32 D. 1282. 二进制数11.01 在十进制下是（）。
A.3.25 B.4.125 C. 6.25 D. 11.1253. 下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事........................’”A. 枚举B. 递归C. 贪心D. 分治4. 逻辑表达式（）的值与变量A 的真假无关。
A. (A ˅B) ˅¬AB. (A ˅B) ˅¬BC. (A ˅B) ˅(¬A ˅B)D. (A ˅B) ˅¬A ˅B5. 将（2, 6, 10, 17）分别存储到某个地址区间为0~10 的哈希表中，如果哈希函数h(x) =（），将不会产生冲突，其中a mod b 表示a 除以b 的余数。
A. x mod 11B. x2 mod 11C. 2x mod 11D. [X] mod 11，其中[X]表示X下取整6. 在十六进制表示法中，字母A 相当于十进制中的（）。
A. 9B. 10C. 15D. 167. 下图中所使用的数据结构是（）。
8. 在Windows 资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选项，它的意思是（）。
A. 用剪切板中的文件替换该文件B. 在该文件所在文件夹中，将该文件克隆一份C. 将该文件复制到剪切板，并保留原文件D. 将该文件复制到剪切板，并删除原文件9. 已知一棵二叉树有10 个节点，则其中至多有（）个节点有2 个子节点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
初赛练习选择题１、一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是( B ) A)110 B) 108 C) 100 D) 109２、设有一个含有13个元素的Hash表(O~12),Hash函数是:H(key)=key % 13,其中%是求余数运算。
用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中( B ) 。
B)A) 5 B) 9 C) 4 D) 0３、按照二叉数的定义，具有3个结点的二叉树有（ C ）种。
A）3 B）4 C）5 D）6４、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ B ）倍。
A）1/2 B）1 C）2 D）4５、设栈S和队列Q初始状态为空，元素e 1 ，e 2 ，e 3 ，e 4 ，e 5 ，e 6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e 2 ，e 4 ，e 3 ，e 6 ，e 5 ，e 1 ，则栈S的容量至少应该为（ B ）。
B）A）2 B）3 C）4 D）5６、知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是( C )。
C）A)i B)n-1 C)n-i+1 D)不确定７、二叉树的高度为h，所有结点的度为0或2，则此树最少有( B )个结点。
A)2h-1 B)2h-1 C)2h+1 D)h+1８、(0.5)10=( C )16。
A)0.1 B) 0.75 C) 0.8 D) 0.25９、已知x =（0.1011010）2 ，则[ x / 2 ]补 =（ C ）2 。
A）0.1011101 B）11110110 C）0.0101101 D）0.10011010、与二进制数101.01011等值的十六进制数为( D )。
A)A.B B)5.51 C)A.51 D)5.58１１、微型计算机的问世是由于( C ) 的出现。
A)中小规模集成电路B) 晶体管电路C) (超)大规模集成电路D) 电子管电路１２、CPU处理数据的基本单位是字,一个字的字长( D ) 。
A) 为8个二进制位 B) 为16个二进制位C) 为32个二进制位D) 与芯片的型号有关１３、微型计算机中，（ C ）的存取速度最快。
A）高速缓存B）外存储器C）寄存器D）内存储器１４、断电后计算机信息依然存在的部件为( C )。
A)寄存器B)RAM存储器C)ROM存储D)运算器１５、在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（ A ）服务器。
A）POP3 B）SMTP C）DNS D）FTP16、IP v4地址是由( B ) 位二进制数码表示的。
A)16 B) 32 c) 24 D) 817、在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是（ D ）。
A）便于文件管理 B）解决根目录中目录项个数有限问题B）加快文件查找速度D）节省磁盘使用空间18、下列哪一种程序设计语言是解释执行的( B )。
A)Pascal B) GWBASIC C) C++ D) FORTRAN19、下面关于算法的错误说法是( B )。
A)算法必须有输出 B)算法必须在计算机上用某种语言实现B)算法不一定有输入D)算法必须在有限步执行后能结束20、十进制书11/128可用二进制数码序列表示为：（ D ）。
A）1011/1000000 B）1011/100000000 C）0.001011 D）0.000101121、计算机系统总线上传送的信号有（ B ）。
A.地址信号与控制信号B. 数据信号、控制信号与地址信号C.控制信号与数据信号D. 数据信号与地址信号22、不同的计算机，其指令系统也不同，这主要取决于（C）。
A 所用的操作系统 B. 系统的总体结构C．所用的CPU D．所用的程序设计语言23、下列说法中错误的是（ B ）。
A. CPU 的基本功能就是执行指令。
B. CPU 访问内存的速度快于访问高速缓存的速度。
C. CPU 的主频是指CPU 在1 秒内完成的指令周期数。
D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。
E. 数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。
24、处理器A 每秒处理的指令数是处理器B 的2 倍。
某一特定程序P 分别编译为处理器A 和处理器B 的指令，编译结果处理器A 的指令数是处理器B 的4 倍。
已知程序P 在处理器A 上执行需要1 个小时，那么在输入相同的情况下，程序P 在处理器B 上执行需要（D）小时。
A. 4B. 2C. 1D. 1 / 2E. 1 / 425、下列无符号数中，最小的数是（ C ）A.（11011001）2B.(75)10C.(37)8D.(2A)1626、十进制算术表达式：3*512+7*64＋4*8＋5 的运算结果，用二进制表示为（B）．A. 10111100101B.11111100101C1111l0100101 D.1111110110127、在config.sys 文件中，装入特定的可安装设备驱动程序的命令是（D）．A．buffer B.files C．xcopy D．device28、DOS 暂驻区中的程序主要是用于( A)A)执行DOS 内部命令 B)执行DOS 外部命令C)执行DOS 所有命令 D)基本输入输出29、一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（A ）。
A. 调制解调器B. 路由器C. 网卡D. 网关E. 网桥30、TCP/IP 协议共有(B)层协议A)3 B)4 C)5 D)631、计算机网络是一个（ D ）A.管理信息系统B.管理数据系统C.编译系统D. 在协议控制下的多机互连系统32、某数列有1000 个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（ B ）个单元。
A.1000B. 10C. 100D. 50033、表达式(1+34)*5-56/7 的后缀表达式为（ C ）。
A） 1+34*5-56/7 B） -*+1 34 5/56 7 C） 1 34 +5*56 7/-D） 1 34 5* +56 7/- E） 1 34+5 56 7-*/33、二叉树T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，则其后序遍历序列为（B ）。
A. 4 2 5 7 6 3 1B. 4 2 7 5 6 3 1C. 4 2 7 5 3 6 1D. 4 7 2 3 5 6 1E. 4 5 2 6 3 7 134、二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D 是G 的父结点，F 是I 的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F的父结点是（C）。
A. 无法确定B. BC. CD. DE. E35、由3 个a，5 个b 和2 个c 构成的所有字符串中，包含子串“abc”的共有（D ）个。
A. 40320B. 39600C. 840D. 780E. 6036、关于“0”的原码、反码和补码描述正确的是（C）A.“0”的原码只有一种表示方法B.“0”的反码只有一种表示方法C.“0”的补码只有一种表示方法D.“0”的原码、反码和补码均有两种表示方法37、借助一个栈，输入顺序是123456，以下输出顺序不可能的是（A）A.142356B.123654C.231456D.21354638、结构化程序设计的一种基本方法是（B）A.归纳法B.逐步求精法C.递归法D.筛选法39、在微型计算机中，常用（）码实现十进制数与二进制数之间的自动转换。
(A) BCD 码 (B) ASCII 码 (C) 海明码 (D) 机内码40、29、计算机中的数有浮点数与定点数两种，其中浮点数表示的数，通常由（）这两部分组成。
A.指数与基数B.尾数与小数C.阶码与尾数D.整数与小数答案：C选择题１、设栈S的初始状态为空,现有5个元素组成的序列{1,2,3,4,5},对该序列在S 栈上依次进行如下操作(从序列中的1开始,出栈后不在进栈):进栈,进栈,进栈,出栈,进栈,出栈,进栈,问出栈的元素序列是:_________,栈顶指针的值为______，栈顶元素为:___________________。
解答：出栈序列为{3，4}，栈顶指针值为3，栈顶元素为5。
２、设循环队列中数组的下标范围是 1..n，其头尾指针分别为f和r，则其元素个数为：_____________________。
解答：（r-f+n）mod n３、中缀表达式、前缀表达式、后缀表达式（1) 已知中缀表达式：A+B*C/D求它的前缀表达式和后缀表达式？（2）已知前缀表达式：+△A*B△C {注△表示一元运算符负号，即△A表示-A}求它的中缀表达式和后缀表达式？（1）的结果：+A*B/CD；ABCD/*+（2）的结果：（-A）+B*（-C）；A△BC△*+４、某班有50名学生，每位学生发一张调查卡，上写a，b，c三本书的书名，将读过的书打 ，结果统计数字如下：只读a者8人；只读b者4人；只读c者3人；全部读过的有2人；读过a，b两本书的有4人；读过a，c两本书的有2人；读过b，c两本书的有3人；问：（1）读过a的人数是_________ （2）一本书也没有读过的人数是__________ 。
（1）12人（2）30人5、设有一棵k叉树，其中只有度为0和k两种结点，设n 0 ，n k ，分别表示度为0和度为k的结点个数，试求出n 0 和n k之间的关系（n 0 = 数学表达式，数学表达式仅含n k 、k和数字）。
解答：n0和n k之间的关系为：n0=(k-1) n k+1。
６、已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为：CBGEAFHDIJ与CGEBHFJIDA，则该二叉树的先序遍历的顺序为：解答：ABCEGDFHIJ７、取火柴游戏的规则如下：一堆火柴有N 根，A、B 两人轮流取出。
每人每次可以取1 根或2 根，最先没有火柴可取的人为败方，另一方为胜方。
如果先取者有必胜策略则记为1，先取者没有必胜策略记为0。
当N 分别为100，200，300，400，500 时，先取者有无必胜策略的标记顺序为 __11011__（回答应为一个由0 和/或1 组成的字符串）８、一个家具公司生产桌子和椅子。
现在有113 个单位的木材。
每张桌子要使用20 个单位的木材，售价是30 元；每张椅子要使用16 个单位的木材，售价是20 元。