下载文档原格式
信息学竞赛初赛试题及答案一、选择题（每题2分，共10题）1. 在计算机科学中，以下哪个选项不是数据结构？A. 数组B. 链表C. 函数D. 栈答案：C2. 以下哪种排序算法的时间复杂度为O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 冒泡排序答案：D3. 在计算机网络中，TCP/IP协议栈的第四层是什么？A. 应用层B. 传输层C. 网络层D. 数据链路层答案：B4. 下列哪种编程语言不是面向对象的？A. JavaB. C++C. PythonD. C答案：D5. 在关系型数据库中，用于创建新表的SQL语句是？A. SELECTB. INSERTC. CREATED. DROP答案：C6. 在HTML中，用于定义文档标题的标签是？A. <h1>B. <title>C. <header>D. <head>答案：B7. 在Python中，以下哪个关键字用于定义一个函数？A. defB. ifC. forD. while答案：A8. 在操作系统中，用于管理内存的机制是？A. 进程B. 线程C. 分页D. 虚拟内存答案：D9. 在计算机系统中，以下哪个选项不是操作系统的功能？A. 进程管理B. 设备驱动C. 网络通信D. 数据加密答案：D10. 在计算机视觉中，用于识别图像中物体的算法是？A. 卷积神经网络B. 决策树C. 支持向量机D. 随机森林答案：A二、填空题（每题2分，共5题）1. 在计算机科学中，算法的时间复杂度是指算法执行时间与输入数据量之间的关系，通常用大O符号表示，例如O(1)表示______。
答案：常数时间复杂度2. 在编程中，______是一种将数据结构和操作这些数据的方法封装在一起的编程范式。
答案：面向对象编程3. 在网络协议中，HTTP协议默认使用的端口号是______。
答案：804. 在数据库设计中，______是一种用于确保数据完整性和避免数据冗余的策略。
全国青少年信息学奥林匹克联赛初赛练习卷（八）(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）1.微机内的存储器的地址是以（）编址的。
A．二进制位B．字长C．字节D．微处理器的型号2.下列诸因素中,对微机工作影响最小的是（）。
A．尘土B．噪声C．温度D．湿度3.在24*24 点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（）。
A．32、32 B．32、72 C．72、72 D．72、324.计算机能直接执行的指令包括两部分，它们是（）。
A．源操作数与目标操作数B．操作码与操作数C．ASCII码与汉字代码D．数字与字符5.在微机中，通用寄存器的位数是（）。
A．8位B．16位C．计算机字长D．32位6.在计算机中，ASCII码是（）位二进制代码。
A．8 B．7 C．12 D．167.计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由（）这两部分组成。
A．指数与基数B．尾数与小数C．阶码与尾数D．整数与小数8.启动计算机引导DOS是将操作系统（）。
A．从磁盘调入中央处理器B．从内存储器调入高速缓冲存储器C．从软盘调入硬盘D．从系统盘调入内存储器9.不同的计算机，其指令系统也不相同，这主要取决于（）。
A．所用的操作系统B．系统的总体结构C．所用的CPU D．所用的程序设计语言10.在有N个叶子节点的哈夫曼树中，其节点总数为（）。
A. 不确定B. 2N-1C. 2N+1D. 2N二、不定项选择题（共10题，每题1.5分，共计15分。
多选或少选均不得分）。
11.假设我们用d=（a1, a2, …, a5）来表示无向图G的5个顶点的度数，下面给出的哪（些）组d值合理（）。
A) {5，4，4，3，1} B) {4，2，2，1，1} C) {3，3，3，2，2}D) {5，4，3，2，1} E) {2，2，2，2，2}注意：一个顶点的度数不可能超过4；另外，所有顶点的度数之和应该是偶数。
一、初级编程入门题顺序结构1、请编写一个程序，求一个正方的周长。
2、请编写一个程序，求一个长方形的周长。
3、请编写一个程序，求一个三角形的周长。
4、请编写一个程序，从键盘输入两个整数，要求求和然后输出和。
例如：输入1 4输出55、要求从键盘输入一个三位数，要求百位变十位，十位变个位，个位变百位:例如：输入123输出3126、输入一个四位数要求按如下交换输出：例如：输入1234输出43217、输入一个四位数要求输入各位数字的和。
例如：输入4567输出228、编一程序，键盘输入整数A，B的值，然后打印A除以B的商的整数部分及余数。
9、输入一个时、分、秒，把它转换为一个秒数。
例如输入2 3 4 代表2小时3分钟4秒输出7384 代表一共有7384 秒10、求三角形面积：给出三角形的三个边长为a ，b ，c ，求三角形的面积。
提示：根据海伦公式来计算三角形的面积：S ＝2cb a ++；Area ＝))()((c S b S a S S ---11、编一程序，从键盘输入整数A ，B 的值，然后把A ，B 的值交换后输出。
从键盘输入两个整数，打印出更小的那个数。
12、设X ，Y ，Z 的值分别是FALSE ，TRUE ，FLASE 。
写出下列逻辑表达式的值：not x and not y;true and x or y;(x and z) or (z and y);x or z and y;(4>5) and (7<8)(8>9) or ( 9<10)2 and ((3=3) or (3<7))选择结构13、读入三个整数，从小到大输出。
14、从键盘输入一个数,判断它的奇偶性,如果是奇数则输出yes,否则输出no 。
15、从键盘读入一个数，判断它的正负。
是正数，则输出"+"，是负数，则输出"-"。
16、从键盘输入一个数，如果是两位数那么输入yes 否则输入no 。
信息学初赛复习资料（综合练习）初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。
其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。
一般说来，选择题只要多用心积累就可以了。
问题解决题目的模式比较固定，大家应当做做以前的题目。
写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。
近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。
这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。
但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。
综合练习下面四个不同进制的数中，最小的一个是。
（A）（11011001）2 （B）（75）10（C）（37）8（D）（A7）16如果52-19=33是成立的，则52、19、33分别是。
（A）八进制、十进制、十六进制（B）十进制、十六进制、八进制（C）八进制、十六进制、十进制（D）十进制、八进制、十六进制把下列二进制数分别化成八进制数、十六进制数和十进制数。
（1）1110B （2）-101010B （3）10.0101B (4) 101101.11B把下列十进制数转换成二进制数（按0舍1入取6位二进制小数）。
（1） 75 （2）1024 （3）0.2 (4)18.692用8位二进制定点整数或定点小数写出下列真值的原码、补码形式，然后用2位十六进制数表示。
（1）11001B （2）-10010B （3）100000B （4）-100000B （5）0.1B（6）-0.1B (7) 0.100111B (8) –0.100111B (9)-15/128D已知x的补码，写出补码的十六进制表示，再求出x的原码。
（1）[x]补=01010011B （2）[x]补=10001001B（3）[x]补=11111111B （4）[x]补=11000000B已知[x]原=10011011是定点纯小数，写出x的浮点数规格化形式。
信息学初赛模拟试题〔七〕一、选择一个正确答案代码〔A/B/C/D〕，填入每题的括号内〔此题共20小题，每题1.5分共30分。
1—10小题为单项选择题，11—20小题为不定项选择题，每题有一个或多个答案。
〕1、如果按字长来划分，微型机可以分为8位机、16位机、32位机与64位机。
所谓32位机是指该计算机所用的CPU〔〕A、同时能处理32位二进制数B、具有32位的存放器C、只能处理32位二进制定点数D、有32个存放器E、存储方式是32位2、以下表达式正确的选项是〔〕A、〔1〕10>〔1〕2B、〔12〕10 >〔10〕16C、〔15〕8 > 〔10〕16D、〔101〕2 > 〔15〕16E、〔121〕10 =〔79〕163、关闭一个活动应用程序窗口，可按快捷键〔〕A、Ctrl + F4B、Alt + F4C、Alt +EscD、Ctrl+ EscE、Shift+ Esc4、构造化程序设计的三种构造是〔〕A、顺序构造、选择构造、转移构造B、分支构造、等价构造、循环构造C、多分构造、赋值构造、等价构造D、分支构造、顺序构造、选择构造E、循环构造、顺序构造、选择构造5、编译程序是指〔〕A、将高级语言源程序翻译成机器语言程序〔目标程序〕B、将机器语言源程序翻译成高级语言程序〔目标程序〕C、对源程序边扫描边翻译执行D、对目标程序装配连接E、运行源程序并修改错误6、在pascal语言中以下运算符〔〕的优先级别最高A、ANDB、NOTC、<>D、*E、OR7、在线性表中，那些结点只有一个直接前驱与一个直接后续〔〕A、头结点B、尾结点C、中间的结点D、所有结点E、不确定8、具有12个记录的序列，采用冒泡排序法最少的比拟次数是〔〕A、1B、144C、11D、66E、09、有N个结点的图的邻接矩阵存储法中，链表的表头结点有〔〕个。
A、NB、2NC、N/2D、N*NE、N-210、表达式SQRT〔ABS〔-100〕*SQR〔ROUND〔3.7〕〕〕的值是〔〕。
作者: 杨金珏翻硬币问题诀窍翻硬币问题诀窍硬币问题是公务员考试出现的数学运算题型，属于逻辑类考题，这类问题变化复杂，对考生的推理能力要求高。
博大弘仕杨金珏老师将在这里介绍翻硬币问题的快速解题技巧。
首先要明白什么是“翻硬币问题”，通常题面形式是这样的：M个硬币全部正面朝上，现在要求每次必须同时翻转其中的N个硬币，至少翻转多少次才能使全部硬币反面朝上？那么可能出现四种情况：硬币总数（M）每次翻硬币数量（N）奇奇奇偶偶奇偶偶上面四种情况中，只有当硬币总数是奇数个并且每次翻偶数个硬币时，不能完成要求，其他三种都可以完成翻转。
为什么不能完成这种情况呢？根据奇偶的基本性质可以推导出来，每个硬币必须翻转奇数次才能实现反面朝上，现在总数是奇数，那么所有硬币翻转总数就是奇数个奇数，其结果必定是个奇数。
但是每次翻转偶数个硬币，那么硬币被翻动的总数为偶数乘以翻动次数，结果必定是偶数。
所以这种情况下是不可能完成任务的。
翻硬币问题形式多样，这里总结出了一个基本的解题步骤。
第一步：判断总个数是否与每次翻的个数呈倍数关系。
如果是倍数关系，翻动次数＝M÷N第二步：如果没有倍数关系，考虑硬币总数的奇偶情况。
当总数为偶数（1）每次翻的个数是总数减一【例1】现有6个一元面值硬币正面朝上放在桌子上，你可以每次翻转5个硬币（必须要翻转5A.5次B.6次C.7次D.8次【解析】本题属于归纳推理问题。
一个硬币要翻面，需要翻奇数次，一共有6个硬币，每一次翻转5个，那么必须翻转偶数次才能保证每一枚硬币翻转奇数次，故排除A、C。
因为每次翻五个，则有一个没被改变，或者说每次是在原来的基础上变一个，一共有6个硬币，每次变一个，那么需要6次才能全部变完。
具体过程如下：故需要6次，故正确答案为B。
这类问题的解答公式为：翻动次数＝M翻动方法：只要按照第一次第一个不翻，第二次第二个不翻，按照此方法进行操作就可以成功。
（2）除了上述以外情况，要计算翻动次数，我们采用余数分析法。
福建工程学院计算机与信息科学系实验报告○1for(i = 0; i < coins_Number; i++){printf("Step %d:\n",i+1);getchar();count=0;for(j = 0; j < coins_Number; j++){if(j != i && j!=i+1)s[j] = !s[j];printf("%3c", s[j]? '*':'0');if(s[j]) count++;}printf("\n");if(count==coins_Number-2){getchar();printf("Stept %d:\n",i+2);for(j = 0; j < coins_Number; j++)printf("%3c",'0');printf("\n");break;}}当N为奇数时，要进行判断,当正面个数等于N-2时，经过最后一次翻转结束。
刚开始没有进行判断，所以出错。
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <conio.h>int s[1000];/*硬币状态标志，1时硬币是正面，0时硬币是反面*//***************翻硬币过程1（偶数）******************/ int Upturn_process1 (int coins_Number){int i, j;for(i = 0; i < coins_Number; i++){printf("Step %d:\n",i+1);getchar();for(j = 0; j < coins_Number; j++){if(j != i)s[j] = !s[j];printf("%3c", s[j]?'*':'0');}printf("\n");}}/***************翻硬币过程2(奇数)******************/int Upturn_process2 (int coins_Number){int i, j,count;for(i = 0; i < coins_Number; i++){printf("Step %d:\n",i+1);getchar();count=0;for(j = 0; j < coins_Number; j++){if(j != i && j!=i+1)s[j] = !s[j];printf("%3c", s[j]? '*':'0');if(s[j]) count++;}printf("\n");if(count==coins_Number-2){getchar();printf("Stept %d:\n",i+2);for(j = 0; j < coins_Number; j++)printf("%3c",'0');printf("\n");break;}}}int main(){int coins_Number;int j;printf("请输入硬币的个数:\n");scanf("%d",&coins_Number);printf("初始状态：\n");for(j = 0; j < coins_Number; j++){s[j] = 1; //所有硬币初始状态设置，设置正面向上printf("%3c", '*');}printf("\n\n");if (coins_Number%2==0)Upturn_process1 (coins_Number);elseUpturn_process2 (coins_Number);}题目描述：一摞硬币共有m枚，每一枚都是正面朝上。
翻转硬币编程题目摘要：1.翻转硬币编程题目的背景和意义2.翻转硬币问题的描述和分析3.翻转硬币问题的解决方案和代码实现4.翻转硬币问题的优化和拓展正文：翻转硬币编程题目是近年来在编程竞赛和面试中经常出现的一类题目，主要考察了程序员对于递归、动态规划和数学模型的理解和运用。
通过解决这类问题，可以锻炼编程思维和提高编程能力。
翻转硬币问题描述如下：给定一个长度为n 的硬币序列，每个硬币正面朝上或朝下，要求通过翻转一定数量的硬币，使得整个序列变为全正面朝上或全正面朝下。
求完成这个任务所需翻转的最小硬币数量。
为了解决这个问题，我们可以分析硬币序列中正面朝上的数量和朝下的数量。
如果正面朝上的数量大于朝下的数量，那么我们需要翻转的硬币数量就是n 减去正面朝下硬币的数量；反之，如果正面朝下的数量大于朝上的数量，那么我们需要翻转的硬币数量就是n 减去正面朝上硬币的数量。
下面是使用Python 语言实现的翻转硬币问题的解决方案：```pythondef min_flips(coins):n = len(coins)count_up = sum(coins)count_down = n - count_upif count_up > count_down:return n - count_downelse:return n - count_up# 测试用例coins = [0, 1, 1, 0, 1, 0, 1]print(min_flips(coins)) # 输出结果为3```以上代码首先计算了硬币序列中正面朝上和朝下的数量，然后根据数量关系求解了翻转硬币的最小数量。
对于给定的测试用例，输出的结果为3，即需要翻转3 枚硬币才能使得整个序列全正面朝上。
在实际应用中，翻转硬币问题还可以进行优化和拓展。
例如，可以考虑使用动态规划的方法，将已经翻转过的硬币序列存储起来，避免重复计算。
第一题(p236)问题描述：将键盘输入的字符串中所有的十进制数找出来，并求它们的和。
输入：APPLE 25, PEAR 125屏幕输出：25+125=150输入：THIS IS A BOOK屏幕输出：0第二题(p236)问题描述：求n!（n!=l×2×3×4×5×…×n）的精确值（n≤25 ）。
输入：n=11屏幕输出：n!=39916800第三题(p236)问题描述；当输入正整数N时（0<N≤10）,输出下列形状的图形。
输入：N=3屏幕输出：6 3 10 5 200 4输入：N=5屏幕输出：15 10 6 3 10 14 9 5 20 0 13 8 40 0 0 12 70 0 0 0 111．编-程序，由计算机随机产生十道10以内整数四则运算题，运算符由计算机随机产生，每做对-题加10分，并输出“GOOD"。
做完后，输出对几题、错几题以及总分是多少。
(p233) 说明：变量A, B为运算数，变量C为运算符代码。
2．输入一个正整数X，然后与它的倒序排列的数相加，求其结果。
(p234) 例如：正整数238，其倒序排列的数为832，其结果为238+832=1070。
P28练习［例2］报数游戏（NOIP-TJ-2006小学组复赛题）。
（p30）小朋友都喜欢做游戏，今天就教大家一个游戏。
游戏规则非常简单，基本描述如下：假设有n个小朋友玩这个游戏，那么我们把所有的人从1到n都逐一编好号码，以便游戏的开始。
n个同学根据自己的编号按照顺时针顺序站成一个圈。
如下图（以10人为例）：110 29 38 47 56现在从编号1的小朋友开始按照顺时针的方向报数，报数的规则是，我们只做1﹀2报数，也就是报完1再报2，然后再报1，再报2......。
当有人报数报到2时，此人就输掉了游戏，必须离开，当某个人离开游戏后，大家仍然保持相对的位置继续报数，直到只有1个人剩下时才停止，这个人就是游戏的胜利者。
翻转硬币编程题目【原创版】目录1.翻转硬币的编程题目概述2.翻转硬币题目的解决方案3.翻转硬币题目的编程实践4.翻转硬币题目的扩展思考正文一、翻转硬币的编程题目概述翻转硬币问题是一道经典的编程题目，主要涉及到递归和二进制思维。
题目描述如下：给定一个包含 n 个硬币的序列，每次可以选择翻转其中一个硬币或者翻转相邻两个硬币。
要求通过一定次数的操作，使得所有硬币正面朝上或者反面朝上。
二、翻转硬币题目的解决方案为了解决这个问题，我们可以采用递归的方法。
递归的核心思想是将大问题分解为小问题，然后通过解决小问题来得到解决大问题的方法。
在这个问题中，我们可以将 n 个硬币的序列分成两部分，一部分是只有一个硬币，另一部分是 n-1 个硬币的序列。
对于只有一个硬币的情况，我们可以直接翻转，而对于 n-1 个硬币的序列，我们可以采用递归的方法来解决。
三、翻转硬币题目的编程实践下面是一个使用 Python 编写的翻转硬币的解决方案：```pythondef flip_coins(coins):if len(coins) == 1:return coins[0] == "H"else:flip1 = flip_coins(coins[1:])flip2 = flip_coins(coins[:2]) +flip_coins(coins[2:])return flip1 and not flip2coins = ["H", "H", "T", "H", "T"]print(flip_coins(coins))```四、翻转硬币题目的扩展思考翻转硬币问题还可以进行一些扩展，比如在每次操作中，我们可以选择翻转一个硬币、两个硬币或者不翻转。
此外，我们还可以考虑在翻转硬币的过程中，硬币可能会掉落，因此需要在每次操作前判断硬币是否会掉落。
信息学初赛复习资料（程序填空八-翻硬币）
初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。
其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。
一般说来，选择题只要多用心积累就可以了。
问题解决题目的模式比较固定，大家应当做做以前的题目。
写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。
近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。
这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。
但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。
程序填空
八、翻硬币
题目描述：
一摞硬币共有m枚，每一枚都是正面朝上。
取下最上面的一枚硬币，将它翻面后放回原处。
然后取下最上面的2枚硬币，将他们一起翻面后放回原处。
在取3枚，取4枚……直至m枚。
然后在从这摞硬币最上面的一枚开始，重复刚才的做法。
这样一直做下去，直到这摞硬币中每一枚又是正面朝上为止。
例如，m为1时，翻两次即可。
输 入：仅有的一个数字是这摞硬币的枚数m ，0< m <1000。
输 出：为了使这摞硬币中的每一枚都是朝正面朝上所必须翻的次数。
输入样例：30
输出样例：899
程 序：
program Program1;
var m:integer;
function solve(m: integer):integer;
var i,t,d: integer;
flag: Boolean;
begin
if (m = 1) then
solve := (1)
else begin
d := 2*m+1; t := 2; i := 1; flag := False;
repeat
if (t = 1) then
begin
solve := (2)
; flag := True;
end
else if ( (3) ) then
begin
solve := i*m-1; flag := True;
end
else
t := (4)
;
i:=i+1;
until flag;
end
end;
begin
read(m); if (( (5) ) and (m<1000)) then
writeln( (6) );
end.
（1）2
（2）i*m
（3）t=2*m
（4）(t*2) mod d
（5）m>0
（6）solve(m)。
