noip 2009 C模拟题

noip 2009 C模拟题
noip 2009 C模拟题

noip 2009 C模拟题
全国计算机等级考试考前预测试卷(1)
一级MS Office
(考试时间90分钟,满分100分)
一、选择题(每小题1分,共20分)
(1)第2代电子计算机所采用的电子元件是
A)继电器
B)晶体管
C)电子管
D)集成电路
(2)无符号二进制整数01011010转换成十进制整数是
A)80
B)82
C)90
D)92
(3)十进制数39转换成二进制整数是
A)100011
B)100101
C)100111
D)100011
(4)在微型机中,普遍采用的字符编码是
A)BCD码
B)ASCIl码
C)EBCD码
D)补码
(5)已知汉字“家”的区位码是2850,则其国标码是
A)4870D
B)3C52H
C)9CB2H
D)A8D0H
(6)下列说法中,正确的是
A)同一个汉字的输入码的长度随输入方法不同而不同
B)一个汉字的机内码与它的国标码是相同的,且均为2字节
C)不同汉字的机内码的长度是不相同的
D)同一汉字用不同的输入法输入时,其机内码是不相同的
(7)计算机的操作系统是
A)计算机中使用最广的应用软件
B)计算机系统软件的核心
C)微机的专用软件
D)微机的通用软件
(8)操作系统是计算机的软件系统中
A)最常用的应用软件
B)最核心的系统软件
C)最通用的专用软件
D)最流行的通用软件
(9)计算机在工作中尚未进行存盘操作,如果突然断电,则计算机哪部分信息全部丢失,再次通电后也不能完全恢复?
A)ROM与RAM中的信息
B)ILa．M中的信息
C)ROM中的信息
D)硬盘中的信息
(10)对CD．ROM可以进行的操作是
A)读或写
B)只能读不能写
C)只能写不能读
D)能存不能取
2009年9月全国计算机等级考试二级笔试试卷
C语言程序设计
（考试时间90分钟,满分100分）
一、选择题（（1）-（10）、（21）-（40）每题2分,（11）-（20）每题1分,共70分）
（1）下列数据结构中,属于非线性结构的是
A）循环队列
B）带链队列
C）二叉树
D）带链栈
（2）下列数据结果中,能够按照“先进后出”原则存取数据的是
A）循环队列
B）栈
C）队列
D）二叉树
（3）对于循环队列,下列叙述中正确的是
A）队头指针是固定不变的
B）队头指针一定大于队尾指针
C）队头指针一定小于队尾指针
D）队头指针可以大于队尾指针,也可以小于队尾指针
（4）算法的空间复杂度是指
A）算法在执行过程中所需要的计算机存储空间
B）算法所处理的数据量
C）算法程序中的语句或指令条数
D）算法在执行过程中所需要的临时工作单元数
（5）软件设计中划分模块的一个准则是
A）低内聚低耦合
B）高内聚低耦合
C）低内聚高耦合
D）高内聚高耦合
（6）下列选项中不属于结构化程序设计原则的是
A）可封装
D）自顶向下
C）模块化
D）逐步求精
（27）有如下程序：
#include
using namespace std;
class Toy{
public:
Toy(char* _n) { strcpy (name,_n); count++;}
Toy(){ count--; }
char* GetName(){ return name; }
static int getCount(){ return count; }
private:
char name[10];
static int count;
};
int Toy::count=0;
int mail(){
Toy t1(“Snoopy”),t2(“Mickey”),t3(“Barbie”);
cout

我给你真正的答案！加分！（刚出炉的）
一、单项选择题：（每题1.5分）
DBAAB
DCBCD
CCBDD
BDACB
二、问题求（共2题，每空5分，共计10分）
1．70
2．5
三、阅读程序写结果（共4题，每题8分，共计32分）
4
416
782
NPOI

全部展开

我给你真正的答案！加分！（刚出炉的）
一、单项选择题：（每题1.5分）
DBAAB
DCBCD
CCBDD
BDACB
二、问题求（共2题，每空5分，共计10分）
1．70
2．5
三、阅读程序写结果（共4题，每题8分，共计32分）
4
416
782
NPOI
四．完善程序 (前8空，每空3分，后2空，每空2分，共28分)
1.
① 0
② tmp+a[i]==ans 或者 a[i]+tmp==ans 或者ans==a[i]+tmp等
③ <0
④ i
⑤ tmp+=a[i] 或者 tmp=tmp+a[i]
2.
① 0
② hash[i][j]++ 或者 hash[i][j]= hash[i][j]+1 或者 ++hash[i][j]
③ work(x,y,tot+1)
④ hash[i][j]-- 或者 hash[i][j]= hash[i][j]-1 或者--hash[i][j]
⑤ work(0,0,0)
PASCAL语言：
1.
① 0
② tmp+a[i]=ans或者 a[i]+tmp=ans 或者ans=a[i]+tmp等
③ <0
④ i
⑤ inc(tmp, a[i])或者tmp := tmp+a[i]
2.
① 0
② inc(hash[i, j])或者 hash[i][j]:= hash[i][j]+1
③ work(x,y,tot+1)
④ dec(hash[i, j]) 或者 hash[i][j]:= hash[i][j]-1
⑤ work(0,0,0)

收起