2019初赛模拟试题二 c

全国青少年信息学(计算机)奥林匹克分区联赛初赛模拟试题。

提高组c语言二小时完成)

一、选择一个正确答案**(a/b/c/d)，填入每题的括号内(每题1.5分，多选无分，共30分)

1计算机处理信息的精度决定于( )

a)cpu的主频 b)硬盘的容量 c)系统总线的传输速率 d)cpu字长。

2计算机的基本硬件结构一直沿袭( )设计的框架。

a)比尔·盖茨 b)冯·诺依曼 c)布尔 d)图灵。

3从逻辑功能上讲，计算机主要由( )控制器存储器输入设备和输出设备组成。

a)romb)i/oc)cpud)alu

4在衡量存储器容量时，计量单位由小到大的顺序是( )

a)kb gb tb b)tb kb gb c)tb gb kb d)kb tb gb

5windows98 是( )位图形界面的抢先式多任务操作系统。

a)8位b)16位c)32位 d)64位。

6下面( )不是网络操作系统？

a)unixb) netware c)windows d)dos

7下列( )不属于计算机病毒的预防。

a)拥有计算机病毒检测扫描器b)拥有实时监控程序。

c)可对未知计算机病毒进行检测 d)对已知的计算机病毒进行检测。

8下列设备中，既能向主机输入数据又能接收主机输出数据的设备是( )

a)cd-romb)显示器c)软磁盘驱动器 d)光笔。

9汉字的区位码国标码和机内码(又称内码)是3个不同的概念，假设某个汉字的区号是十进制数30位号是十进制数63，则在pc机中它的十六进制内码是( )

a)bedfb)3e5fc)9ebfd)boe3

10文件夹组织是一个有层次的树状结构，其中最顶层的是( )

a)我的电脑 b)网上邻居 c)桌面d)资源管理器。

11( )是用来在计算机之间进行文件传输。利用该服务不仅可以从远程计算机上获取文件，而且还可以将文件从本地机器传送到远程计算机上。

a)dnsb)nfsc)wwwd)ftp

12( )是定期发作的病毒，可用设置 flashrom 写状态来避免病毒破坏rom。

a)melissab)cihc)funloved)on half

13某服务器的 ip 地址是 74.52.46.99 ，则其机器中二进制的ip地址为( )

a)01111000010100101000011010011001 b)00000011110010101010011010011001

c)00000010010l0ll01001011l0ll00011 d)010010100011010000l0ll1001100011

14计算机中，具有( )特点的内存中一段连续存储单元称为存储器堆钱。

a)直接存取 b)先进先出c)先进后出 d)循环存取。

15用十六位机器码 1110001010000000 来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为-25216；当它是补码时表示的十进制真值是( )

a) -12608 b) –7551 c) -7552d) -25216

16windows98中，文件名最多可以有( )字符。

a)8个b)16个c)255个d)65536个。

17递归算法的执行过程，一般来说，可先后分成递推和( )两个阶段。

a)回溯b)回归c)返回d)合成。

18查找树中，由根结点到所有其他结点的路径长度的总和称为内部路径长度，而使上述路径长度总和达到最小的树称为( )

a)b-树b)b+树c)丰满树d)穿线树。

19给定数据结构(v,e)，v为结点的有限集合，v=，e是v上关系的集合。e=，则它是( )

a)无向图b)有向图c)树d)无回路图。

20堆是一种特殊的数据结构，( 是一个堆。

a)19,75,34,26,97,56b)97,26,34,75,19,56

c)19,56,26,97,34,75d)19,34,26,97,56,75

二、问题求解(5+7=12分)，第一题必做，二、三两题选做一题。（请尽量选做你没做过的一题）

1. 设有质量为1克、3克、9克、27克、81克、··克···的砝码各一枚，如果砝码允许放在天平的两边，则用它们来称物体的质量，最多可称出1克到+/ 2克之间的所有质量，如n=4时，可称出1克到121克之间的所有质量；当m=14时，有14+9+3+1=27，即天平一端放m=14克的物体和9克3克1克的砝码，另一端放27克的砝码，即可称出m的质量。当m=518克时，请你写出称出该物体的质量的方法，并用上述所示的等式来表示。

2. 在圆周上有n个点(n>=6)，在任意两个点之间连一条弦，假设任何三条弦在圆的内部都没有公共点，问这些弦彼此相交能在圆内构成多少个三角形(只要求写出三角形总数的表示式而无需化简)？

提示：右图是n=6的情况，图中所示的四个三角形从某种意义上说具有一定的代表性。

3．给你一个天平，事先给你一个**球，要求用最少的次数从14个球中称出其中一个次品球，已知所有的**球都等重，唯一的一个次品球可能比**球重，也可能比**球轻。

三、阅读程序，写出程序正确的运行结果(7+7+7+7=28分)

#include

#include<>

using namespace std;

int main()

#include

#include<>

using namespace std;

int main();

m=8;left=1;

right=14;

while(leftk=a[m];

i=left;

j=right;

do#include

#include<>

using namespace std;

int s=0,m=2002;

void p1(long n)

int main()

#include

#include<>

using namespace std;

const int maxn=10000;

long gcd(long m,long n){

2019初赛模拟试题二 c

2019初赛模拟试题三 c

安全员C本模拟试题二

2019模拟试题二

其他用户还读了

2019初赛模拟试题二 c

2019初赛模拟试题三 c

安全员C本模拟试题 二

2019模拟试题二

其他用户还读了

安全员C本模拟试题二