2025年初赛模拟试题(一) .pdfVIP

博学之，审问之，慎思之，明辨之，笃行之。——《礼记》

初赛模拟试题（⼀）

NOIP20250·········

（普及Pascal语⾔⼆⼩时完成）

●●全部试题答案均要求写在答卷纸上，写在试卷纸上⼀律⽆效●●

⼀．单项选择题（共10题，每题1.5分，共计15分。每题有且仅有⼀个正确答案。）

1、建⽴了计算机最主要的结构原理的⼈是（）。

A.图灵

B.⽐尔·盖茨

C.·诺伊曼

D.克拉拉·丹

E.哥德尔

2、设a、b、c是三个布尔型(boolean)的变量，则表达式

(a∨?b)∧(b∨?c)∧(c∨?a)∧(a∧?a)∧(b∧?b)的值（）。

A.始终为true

B.始终为false

C.当且仅当c为true时为false

D.当且仅当a与b均为true时为true

E.依赖于a、b、c三者的值

3、设a、b为两个浮点(float)型变量，下⾯的表达式中最有可能为真的是（）。

A.a=b

B.a*a+2*a*b+b*b=(a+b)*(a+b)

C.(a+b)*(a-b)+b*b-a*a0.0001

D.a/b=1/(b/a)

E.sqrt(a)*sqrt(b)=sqrt(a*b)

4、下⾯的数据中，在编程中⽤长整型(longint)表⽰最恰当的是（）。

A.宇宙中的原⼦数⽬

B.⼀头⼤象的体重（⽤吨表⽰）

C.明的⾝⾼（⽤厘⽶表⽰）

D.⼀个⼭村的准确⼈⼝数

E.从现在（2010年）到2012奥运会开幕的倒计时秒数

5、⼀个包含n个分⽀结点（⾮叶结点）的⾮空满k叉树，k=1，它的叶结点数⽬为：

A)nk+1B)nk-1C)(k+1)n-1D.(k-1)n+1

6.表达式a*(b+c)-d的后缀表达式是：

A)abcd*+-B)abc+*d-C)abc*+d-D)-+*abcd

7、最优前缀编码，也称Huffman编码。这种编码组合的特点是对于较频繁使⽤的元素给与

子曰:“知者不惑，仁者不忧，勇者不惧。”——《论语》

较短的唯⼀编码，以提⾼通讯的效率。下⾯编码组合哪⼀组不是合法的前缀编码。

A)（00，01，10，11）

B)（0，1，00，11）

C)（0，10，110，111）

D)（1，01，000，001）

8、快速排序平均情况和最坏情况下的算法时间复杂度分别为：

A)平均情况O(nlog2n)，最坏情况O(n2)

B)平均情况O(n)，最坏情况O(n2)

C)平均情况O(n)，最坏情况O(nlog2n)

D)平均情况O(log2n)，最坏情况O(n2)

9、佳佳在⽹上购买了⼀个空间，建设了⼀个。那么，他向上上传⽹页时最有可能采⽤的⽹络协议是（）。

A.HTTP

B.TCP

C.POP3

D.FTP

E.BT

10、⼀个⾳乐爱好者收藏有100⾸MP3格式的⾳乐，这些⾳乐的编码率都是192Kbps，平均每⾸⾳乐的时长为3min，他要通

过⽹络将这些⾳乐传送给另⼀个⼈，假设⽹络速度恒定为512KB/s，则他传送这些⾳乐⼤概需要（）。

A.72s

B.843s

C.112.5min

D.3h48min16s

E.超过24⼩时

⼆．不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数不少于1。多选或少选均不得分）。

1、(7f)16+2的运算结果等于（）。

A.(114)16

B.(276)10

C.(100010100)2

D.(11d)16

E.(731)8

2、设a、b、c是三个布尔（boolean）型变量，若表达式a∧?b∧c为true，则下列表达式⼀定为true的是（）。

A.(a∧(b∨c))∨(?a)

B.(b∧a)∨(a∧c)∨(c∧b)

C.a∧b∧c

D.(b∨a)∧(?(a∨b))

E.以上皆错

其身正，不令而行；其身不正，虽令不从。——《论语》

3、下⾯的前序遍历结果不可能是由⼀棵排序⼆叉树产⽣的有（）。

A.1、2、3、4、5、6、7、8

B.1、4、3、6、7、8、5、2

C.8、7、6、5、4、3、2、1

D.6、7、8、5、4、3、2、1

E.以上皆错

4、设想这样⼀种数据结构，它有PUSH和POP两个操作。其中PUSH操作就是将⼀个元素加⼊到这个数据结构中，⽽当第k次

调⽤POP元素时（保证这个数据结构中有元素），选择其中的⼀个元素返回并删除，若k是奇数，选择