初中信息学竞赛(C语言)试卷
海南初中生信息学初赛pascal语言模拟试题及参考答案
初中生信息学初赛模拟试题（二）（pascal语言）限时2小时完成，满分100分一、选择题：（共20小题，1-15小题为单选题，每题1分；16-20小题为多选题，每题2分。
共25分）1.对存储器按字节进行编址，若某存储器芯片共有10根地址线的引脚，则该存储器芯片的存储容量为( )。
(A) 512B (B) 1KB (C) 2KB (D)4KB (E)8KB2.在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是( )。
(A)堆排序 (B)希尔排序 (C)冒泡排序 (D)快速排序 (E)二分排序3.某数列有1000个各不相同的单元，由低至高按序排列，现要对该数列进行二分法检索，在最坏的情况下，需要检索( )单元。
(A)1000 (B)10 (C)100 (D)500 (E) 3004.已知数组a中，每个元素a[i,j]在存储时要占3个字节，设i从1变化到8，j从1变化到10，分配内存实是从地址sa开始连续按行存储分配的。
试问：a[5，8]的起始地址为( )。
(A)sa+141 (B)sa+180 (C)sa+222 (D)sa+225 (E)sa+1555.在pascal语言过程调用时，数值形参得到的是实际参数的( )。
(A) 数值 (B) 地址 (C)值 (D)变量 (E)以上都不是6.一个24*24点阵的汉字字形信息所占的字节数为( )。
(A) 2 (B) 8 (C) 24 (D) 32 (E) 727. 在微机系统中，最基本的输入输出模块BIOS存放在( ) 中。
(A) RAM (B) ROM (C) 硬盘 (D)寄存器 (E)控制器8. 十进制算术表达式:3*512+5*64+2*8+1的运算中,用二进制表示为( )。
(A)1011010001 (B) 10110100011 (C) 11101010001 (D) 11110100011 (E)1110009.设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。
初中c语言试题及答案
初中c语言试题及答案一、选择题（每题2分，共20分）1. C语言中，用于定义变量的关键字是：A. varB. defineC. intD. let答案：C2. 下列哪个选项是C语言中的合法标识符？A. 2variableB. variable2C. __variableD. variable-2答案：B3. 在C语言中，哪个函数用于输出字符串？A. printfB. scanfC. putsD. getchar答案：C4. 若有定义 `int a[5] = {1, 2, 3, 4, 5};`，则表达式 `a[0] + a[2] * 2` 的值是多少？A. 9B. 10C. 11D. 12答案：A5. 下列哪个选项不是C语言中的控制结构？A. 顺序结构B. 选择结构C. 循环结构D. 函数结构答案：D6. C语言中，用于定义函数的关键字是：A. functionB. defineC. voidD. int答案：C7. 若有定义 `int x = 10;`，则 `x++` 的结果是：A. 9B. 10C. 11D. 编译错误答案：C8. 在C语言中，哪个关键字用于定义一个循环结构？A. whileB. forC. loopD. repeat答案：B9. 下列哪个选项是C语言中的合法整型常量？A. 0x1AB. 0b1010C. 0.1D. 1e2答案：A10. 在C语言中，哪个函数用于计算数组中元素的个数？A. sizeofB. countC. lengthD. size答案：A二、填空题（每题2分，共20分）1. C语言中，用于定义字符型变量的关键字是________。
答案：char2. 若有定义 `int a[5] = {1, 2, 3, 4, 5};`，则 `a[4]` 的值是________。
答案：53. 在C语言中，用于定义一个空函数的关键字是________。
答案：void4. C语言中，用于定义一个二维数组的语法是________。
初一学生信息学竞赛PASCAL编程考试试卷
初一学生信息学竞赛PASCAL编程考试试卷姓名：评分：注意：本次考试评分方试采用“黑箱”评分法，即不看程序，只运行程序，只要程序运行通过，且测试数据符合题目规定要求，即可得分，否则不得分。
故提醒考生注意：编程时，最重要的是要让程序能够运行！（每一小题10分，共100分，120分钟）1、(T1)【问题描述】输入矩形的边长，计算该矩形的周长和面积。
【输入格式示例】输入两个正整数a=28，b=16。
【输出格式示例】l=（28+16）*2=88，s=28*16=448。
2、(T2)【问题描述】输入三个整数，将它们从大到小排列。
【输入格式示例】a=?47b=?-2c=?319【输出格式示例】319>47>-23、（T3）【问题描述】计算n!（n!=1×2×3×…×n）【输入格式示例】输入正整数n=7【输出格式示例】n!=50404、(T4)【问题描述】输入一个四位整数，把它的各位数字倒序输出。
【输入格式示例】输入正整数1234。
【输出格式示例】输出正整数4321。
5、(T5)【问题描述】输入一个整数，判断其奇偶性，若是奇数，则输出“It’s an odd number.”；若是偶数，则输出“It’s an even number.”【输入格式示例】输入整数n=32【输出格式示例】It’s an even number.6、(T6)【问题描述】读入两个字符，若这两个字符的ASCII 码之差是奇数，输出这两个字符的后继字符；否则输出它们的前趋字符。
【输入格式】输入两个字符c1=’D ’，c2=’（’【输出格式】由于’D ’的ASCII 码为68，’（’的ASCII 码为40，两者差28，是偶数，所以输出它们的前趋字符，分别为’C ’、’ ’ ’7、(T7)【问题描述】利用下列公式计算π的值141341...71513114---++-+-=n n πn=100008、(T8)【问题描述】求菲波拉契数列a0，a1，a2，…，a20。
第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案)精编版
第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题一、单项选择题（每题1.5分，共22.5分）。
1. 以下哪个是面向对象的高级语言( ).A. 汇编语言B. C++C. FORTRAND. Basic2. 1TB代表的字节数量是( ).A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是( ).A. 00101000B. 001010100C. 01000101D. 001110014. TCP协议属于哪一层协议( ).A. 应用层B. 传输层C. 网络层D. 数据链路层5. 下列几个32位IP地址中，书写错误的是( ).A. 162.105.128.27B. 192.168.0.1C. 256.256.129.1D. 10.0.0.16. 在无向图中，所有定点的度数之和是边数的( )倍.A. 0.5B. 1C. 2D. 47. 对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为( ).A. n/2B. (n+1)/2C. (n-1)/2D. n/48. 编译器的主要功能是( ).A. 将一种高级语言翻译成另一种高级语言B. 将源程序翻译成指令C. 将低级语言翻译成高级语言D. 将源程序重新组合9. 二进制数111.101所对应的十进制数是( ).A. 5.625B. 5.5C. 6.125D. 7.62510. 若有变量int a, float x, y, 且a=7, x=2.5, y=4.7, 则表达式x+a%3*(int)(x+y)%2/4的值大约是( ).A. 2.500000B. 2.750000C. 3.500000D. 0.00000011. 有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个续结点。
struct node { data next data next data next int data;struct node *next; ↑p ↑q ↑r} *p,*q,*r;现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是( ).A. q->next = r->next; p-> next = r; r->next = q;B. p->next = r; q->next = r->next; r->next = q;C. q->next = r->next; r->next = q; p->next = r;D. r->next = q; q->next = r->next; p->next = r;12. 同时查找2n 个数中的最大值和最小值，最少比较次数为( ).A. 3(n-2)/2B. 4n-2C. 3n-2D. 2n-213. 设G是有6个结点的完全图，要得到一颗生成树，需要从G中删去( )条边.A. 6B. 9C. 10D. 1514. 以下时间复杂度不是O(n2)的排序方法是( ).A. 插入排序B. 归并排序C. 冒泡排序D. 选择排序15. 以下程序实现了找第二小元素的算法。
初中信息奥赛c试题及答案
初中信息奥赛c试题及答案一、选择题（每题2分，共20分）1. 在计算机中，最小的数据存储单位是（）。
A. 字节B. 位C. 字D. 双字2. 以下哪个选项不是计算机网络的组成部分？（）A. 服务器B. 路由器C. 交换机D. 打印机3. 在C语言中，用于定义结构体的关键字是（）。
A. structB. unionC. classD. enum4. 下列哪个选项是正确的C语言赋值语句？（）A. int a = 10;B. int a = "10";C. int a = '10';D. int a = (10);5. 在HTML中，用于定义文档标题的标签是（）。
A. <h1>B. <title>C. <head>D. <body>6. 在Python中，以下哪个是正确的列表推导式？（）A. [x for x in range(10)]B. [x for x in 10]C. [x for x in range(10) if x % 2 == 0]D. [x for x in range(10) if x % 2 == 0]7. 以下哪个选项是二进制数？（）A. 1010B. 2AC. 123D. ZY8. 在数据库中，用于创建新表的SQL命令是（）。
A. SELECTB. INSERTC. CREATE TABLED. DROP TABLE9. 在Excel中，以下哪个函数用于计算一组数值的平均值？（）A. SUMB. AVERAGEC. COUNTD. MAX10. 在Word中，以下哪个功能用于插入页码？（）A. 插入页眉B. 插入页脚C. 插入页码D. 插入水印二、填空题（每题2分，共20分）1. 在计算机科学中，算法的时间复杂度通常用大O表示法来描述，其中O(1)表示______。
2. 在HTML中，用于创建超链接的标签是______。
第十六届全国青少年信息学奥林匹克联赛初赛试题 (c语言)
第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组C 语言二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一.单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确选项。
）1.与16进制数A1.2等值的10进制数是（）A.101.2B.111.4C.161.125D.177.252.一个字节（byte）由（）个二进制位组成。
A.8B.16C.32D.以上都有可能3.一下逻辑表达式的值恒为真的是（）A.P∨（┐P∧Q)∨（┐P∧┐Q)B.Q∨（┐P∧Q)∨(P∨┐Q)C.P∨Q∨(P∧┐Q)∨(┐P∧Q)D.P∨┐Q∨(P∧┐Q)∨(┐P∧┐Q)4.Linux下可执行文件的默认扩展名为（）A.exeC.dllD.都不是5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。
A.100B.144C.164D.1966.提出“存储程序”的计算机工作原理的是（）。
A.克劳德·香农B.戈登·摩尔C.查尔斯·巴比奇D.冯·诺依曼7.前缀表达式“+3*2+5 12”的值是（）A.23B.25C.37D.658.主存储器的存取速度比中央处理器（CPU）的工作速度慢很多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
于是，为了提高系统整体的执行效率，在CPU中引入了（）A.寄存器B.高速缓存C.闪存D.外存9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右一次存放到一个顺序结构的数组中。
假定根结点存放在数组的1号位置，则第K号结点的父结点如果存在的话，应当存放在数组的（）号位置。
A.2kB.2k+1C.k/2下取整D.(k+1)/2下取整10.一下竞赛活动中历史最悠久的是（）A.全国青少年信息学奥林匹克联赛（NOIP）B.全国青少年信息学奥林匹克竞赛（NOI）C.国际信息学奥林匹克竞赛（IOI）D.亚太地区信息学奥林匹克竞赛（APIO）二.不定项选择题（共10题，每题1.5分，共计15分。
【精品】第十届全国青少年信息学奥林匹克联赛初赛试题及答案c语言
【关键字】精品第十届全国青少年信息学奥林匹克联赛初赛试题（普及组 C 语言二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分, 共30分)1.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（）。
A.提出理想计算机的数学模型，成为计算机科学的理论基础。
B.是世界上第一个编写计算机程序的人。
C.提出保存程序工作原理，并设计出第一台具有保存程序功能的计算机EDV AC。
D.采用集成电路作为计算机的主要功能部件。
E.指出计算机性能将以每两年翻一番的速度向前发展。
2.下列哪个不是CPU（中央处理单元）（）。
A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 53.下列网络上常用的名字缩写对应的中文解释错误的是（）。
A.WWW（World Wide Web）：万维网。
B.URL（Uniform Resource Locator）：统一资源定位器。
C.HTTP（Hypertext Transfer Protocol）：超文本传输协议。
D.FTP（File Transfer Protocol）：快速传输协议。
E.TCP（Transfer Control Protocol）：传输控制协议。
4.下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。
A.CPUB. 图形卡（显卡）C. 光驱D. 主板E. 内存5.下列哪个软件属于操作系统软件（）。
A. Microsoft WordB. 金山词霸C. FoxmailD. WinRARE. Red Hat Linux6.下列哪个不是计算机的保存设备（）。
A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U盘7.下列说法中错误的是（）。
A.CPU的基本功能就是执行指令。
初中c语言试题及答案
初中c语言试题及答案1. 选择题1) 下列哪个不是C语言的特点？A. 代码简洁易读B. 有丰富的数据类型C. 具有良好的可移植性D. 执行效率极高答案：D2) C语言中用来定义整型常量的关键字是：A. intB. constC. defineD. long答案：C3) 以下哪个是正确的注释形式？A. /*注释*/B. //注释C. #注释D. \*\*注释\*\*答案：B4) 下列哪个符号用于表达相等关系？A. >B. <C. >=D. ==答案：D5) 在C语言中，用于判断多个条件是否都满足的关键字是：A. whileB. doC. forD. if答案：D2. 填空题1) C语言中用于访问结构体成员的运算符是：\_\_\_答案：->2) 下列代码的输出结果是多少？```cint i = 10;while (i > 0){printf("%d ", i);i -= 2;}```答案：10 8 6 4 23) 以下代码段的输出结果是什么？```cint a = 3, b = 5, c;c = a++ + --b;printf("%d", c);```答案：73. 简答题1) 简述C语言中的循环结构，包括常用的循环语句和其使用方法。
答案：C语言中的循环结构用于重复执行一段代码，常用的循环语句有三种：while循环、do-while循环和for循环。
其中，while循环先判断条件是否满足，再执行循环体内的代码；do-while循环先执行一次循环体内的代码，再判断条件是否满足；for循环在执行循环体之前先执行一次循环初始化表达式，然后判断条件是否满足，执行循环体内的代码，最后执行循环控制表达式。
2) 简要介绍一下C语言中常用的控制语句。
答案：C语言中常用的控制语句有三种：if语句、switch语句和三目运算符。
if语句用于根据条件判断执行不同的代码块；switch语句用于根据不同的表达式值来执行对应的代码块；三目运算符可以根据判断条件的真假来返回不同的结果。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
初中信息学笔试试题（C语言）
本试卷分第Ⅰ卷和第Ⅱ卷两部分，共8页。
满分100分，考试时间：90分钟。
注意事项：
1.答题前，考生在试卷、答题纸上务必用黑色签字笔或蓝黑钢笔将自己的学校、姓名、准考证号写在规定的位置。
2.第Ⅰ卷和第Ⅱ卷的答案必须写在答题纸相应的位置，不能写在试卷上。
第Ⅰ卷（共30分）
一、选择题：（本大题共15小题，每小题2分，共30分，每小题给出的四个
选项中，只有一项是符合要求的，请将答案填写在答题纸相应的位置。
）
1.二进制数00100100和00010101的和是（）。
A. 00101000
B. 001010100
C. 01000101
D. 00111001
2.一棵具有5层的满二叉树中结点数为（）。
A. 31
B. 32
C. 33
D. 16
3.有向图中每个顶点的度等于该顶点的( )。
A.入度
B.出度
C.入度与出度之和
D.入度与出度之差
4.设有100个数据元素，采用折半搜索时，最大比较次数为（）。
A.6
B.7
C.8
D.10
5 .1MB等于（）。
A.1000字节
B.1024字节
C.1000×1000字节
D.1024×1024字节
6.6个顶点的连通图的最小生成树，其边数为（）
A.6
B.5
C.7
D.4
7.前序遍历序列与中序遍历序列相同的二叉树为（）
A.根节点无左子树的二叉树 B 、根节点无右子树的二叉树
C.只有根节点的二叉树或非叶子节点只有左子树的二叉树
D.只有根节点的二叉树或非叶子节点只有右子树的二叉树
8.广度优先搜索时，需要用到的数据结构是（）。
A.链表
B.队列
C.栈
D.散列表
9.体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A. 快速排序
B. 插入排序
C. 冒泡排序
D. 归并排序
10.如果根的高度为1，具有61个节点的完全二叉树的高度为（）。
A.5
B.6
C.7
D.8
11.现有一段文言文，要通过二进制哈夫曼编码进行压缩。
简单起见，假设这段文言文只由 4 个汉字“之”、“乎”、“者”、“也”组成，它们出现的次数分别为 700、600、300、200。
那么，“也”字的编码长度是（）。
A. 1
B. 2
C. 3
D. 4
12.（）是一种选优搜索法，按选优条件向前搜索，以达到目标。
当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。
A. 回溯法
B. 枚举法
C. 动态规划
D. 贪心法
13.无向完全图是图中每对顶点之间都恰有一条边的简单图。
已知无向完全图G
有7个顶点，则它共有（）条边。
A. 7
B. 21
C. 42
D. 49
2016.01
信息学笔试试题第1页共8页信息学笔试试题第2页共8页
1 / 4
/ 4
14.在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（ ）。
A. 程序运行时理论上所占的内存空间 B. 程序运行时理论上所占的数组空间 C. 程序运行时理论上所占的硬盘空间 D. 程序源文件理论上所占的硬盘空间
15.一个正整数在二进制下有 100 位，则它在十六进制下有（ ）位。
A. 7
B. 13
C. 25
D. 不能确定
第Ⅱ卷
二、填空题：（本大题共10个空，每个空2分，共20分） 的值为（ ）。
10、递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构。
三、完善程序（本大题共3个小题，每小题10分，共30分）
1. 若三位数abc ，满足a 3+b 3+c 3=abc ，则称abc 为水仙花数。
如153，13+53+33=1+125+27=153，则153称为水仙花数。
编程求100～999中的所有的水仙花数。
2. 你和你的朋友在玩一个简单的游戏：你的朋友将写有数字的n 个纸片放在他的口袋中，
你可以从他的口袋中抽出
4次纸片，每次抽出纸片后记下纸片上的数字后再将其放在口袋
中，如果这4个数字的和恰好是m ，就算你赢，否则你的朋友赢。
你挑战了好几回都没赢，
信息学笔试试题 第4页 共8页
3 / 4
于是想写个程序验证是否有赢的可能性，即是否存在抽取4次和为m 的方案，如果存在输出yes ，否则输出no 。
3. 给出正整数n,用递归的方式正序输出1~n 。
四、分析程序，写运行结果（本大题共2个小题，每小题10分，共20分） 1.
信息学笔试试题 第5页 共8页
4 / 4
2.
信息学笔试试题 第7页 共8页 信息学笔试试题 第8页 共8页。