2023年南海区青少年信息学奥林匹克竞赛初赛试题。
高中组，两小时完成）
◆请将正确答案在答题卷上填写，在本试题卷上答题无效◆◆
一、 选择填空。
1—10小题为单选题，11—20小题为多选题，多选题多选、少选、错选均不能得分。每题1.5分，共30分)
1、线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ）
a.必须连续 b.部分地址必须连续 c.一定不连续 d.连续不连续均可。
2、计算机中可以采用*32等数字化点阵字模，字模中的每一个点在存储器中用—个二进制位(bit)存储。那么，—个16x16点阵的汉字在计算机中需要（ ）字节的存储空间。
a.16 b.24 c.32 d.48 e.56
3、关键路径是指aoe(activity on edge)网中（ ）
a.最长的回路 b.最短的回路 c.从源点到汇点(结束顶点)的最长路径。
d.从源点到汇点(结束顶点)的最短路径。
e.最短路径的条数。
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的容量至少应该为（ ）
a．2 b．3 c．4 d．5 e.6
5、一个具有767个结点的完全二叉树，其叶子结点个数为（ ）
a.383 b.384 c.385 d.386 e.387
6、若一个具有n个结点k条边的非连通无向图是一个森林(n>k),则该森林中必有（ ）棵树。
7、若g是—个具有36条边的非连通无向图(不含自回路和多重边)，则图g至少有（ ）个顶点。
a.11 b.10 c.9 d.8 e.7
8、将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需要进行关键字比较（ ）次。
a. i b. n-1 c. n d. 2n
9、网络中dns是指（ ）
a．域名服务器 b．数据库名称系统 c．网络数据库。
d．数据传送系统 e．数据服务器。
10．显示器的主要参数之一是分辨率，其含义指的是（ ）
a.显示器可分辨的颜色数 b. 可显示不同颜色的总数。
c.同一幅画面允许显示不同颜色的最大数目
d.显示屏幕的水平和垂直扫描频率。
e. 显示屏幕上光栅的列数和行数。
以下为不定项选择题：（共10题，每题1.5分，共计15分。多选或少选均不得分）
11、以下序列中不符合堆定义的是（ ）
a．(102，87，100，79，82，62，84，42，22，12，68)
b．(102，100，87，84，82，79，68，62，42，22，12)
c．(12，22，42，62，68，79，82，84，87，100，102)
d．(102，87，42，79，82，62，68，100，84，12，22)
e．（102，87，42，86，82，62，68，79，84，12，22）
12、下面描述用多维数组表示的数据结构的语句中，正确的是( )
a．每个元素都必须一样b．各维的下标范围必须一样。
c．数组在内存中的地址是连续的 d．数组是随机存取的数据结构。
e. 其他形式的数组都是在一维数组的基础上衍生出来的。
13、下列逻辑运算正确的是（ ）
a．a·（a + b ）=ab．a +（a·b）= a
c．a·（b + c ）=a·b + a·c d．a +（b·c）=（a + b）·（a + c）
e． a+1=a
14、linux操作系统的发展非常迅猛，这与linux具有的良好特性是分不开的。linux包含了unix的全部功能和特性，以下是linux的主要特征的有（ ）
a. 开放性、设备独立性 b. 多用户多任务 c.良好的用户界面
d. 提供了丰富的网络功能 e. 可靠的系统安全，良好的可移植性。
15、计算机系统总线上传送的信号有（ ）
a．地址信号 b．邮件标识 c．数据信号 d．应答密码 e．控制信号。
16、计算机中的数有浮点数和定点数两种，其中用浮点数表示的数，通常由( )组成。
a．指数 b．基数 c．阶码 d．整数 e．尾数。
17、下列哪个(些)不是操作系统软件的名字？（
a．windowsxp b．windows nt c．dos d．linux e．foxpro
18、如果a的ascii是65,则z的ascii码为（ ）
a．(132)8 b．(91)10 c．(1011101)2 d．(5b)16 e．(264)4
19、下列哪些是计算机网络的协议？（
a．tcp/ip b．ipx/spx c．netbeui d．e-mail e．www
20、在pascal中，下列属于动态数据类型的是（ ）
a．布尔型 b．指针类型 c．记录类型 d．集合类型 e．整型。
二．问题求解 （每题5分，共10分）
1、观察下面数的规律；第22行起第一个数是（ ）
2、下式中每个汉字表示1—7中的一个数字，不同的汉字代表不同的数字，已知：
我2+喜2+欢2=信2+息2+学2，那么信+息+学=（
三．读程序写结果（每题8分，共32分）
四、完善程序 (第3小题第③个为4分，其它每空3分，共28分)
1、用高精度计算出s=1!+2!+3!+…n!(n≤)，其中“ ！表示阶乘。输入正整数n，输出计算结果s。
#include
#include<>
#include<>
using namespace std;
int maxlen=100;
int main()
i=maxlen;
while (sum[i]==0) i--;
cout<<"s=";
for (j=i;j>=1;j--)cout< cout< return 0;
2019初赛模拟试题二 c
全国青少年信息学 计算机 奥林匹克分区联赛初赛模拟试题。提高组c语言二小时完成 一 选择一个正确答案 a b c d 填入每题的括号内 每题1.5分，多选无分，共30分 1计算机处理信息的精度决定于 a cpu的主频 b 硬盘的容量 c 系统总线的传输速率 d cpu字长。2计算机的基本硬件结构一直...
2019创新竞赛初赛试题
第一届机械创新技能竞赛初赛试题 笔试，2小时 一 填空题 50 1分 50分 1.零件的总体尺寸是否在任何情况下都需要标注 2.当线段垂直于投影面时，得到的投影成具有 性。3.30h6 其基本偏差为 精度为 级 其下偏差为 4.当机件上被放大的部位仅一个时，在局部放大图的上方只需注明。5.标注时，大...
2023年江苏高中数学竞赛初赛模拟试题
一 填空题 本题共10小题，满分70分，每小题7分 要求直接将答案写在横线上 1 设，则的值域为。2 若函数，且，则。3 在 abc中，若，则sin c 4 设p是圆上一动点，点a 20,0 当p在圆上运动时，线段pa的中点m的轨迹方程为。5 已知四边形，是的垂直平分线，垂足为，为直线外一点 设向量...