当前没有测试数据。

1. 浮点数2E+03表示？ {{ select(1) }}

• 2.03
• 5
• 8
• 2000
  
  

2. 前缀表达式+3∗2+5 12的值是？ {{ select(2) }}

• 23
• 25
• 37
• 65
  
  

3. 一个字长为8位的整数的补码是11111001，则它的原码是？ {{ select(3) }}

• 00000111
• 01111001
• 11111001
• 10000111
  
  

4. LZW编码是一种自适应词典编码。在编码的过程中，开始时只有一部基础构造元素的编码词典，如果在编码的过程中遇到一个新的词条，则该词条及一个新的编码会被追加到词典中，并用于后继信息的编码。 举例说明，考虑一个待编码的信息串："xyx yy yy xyx"。初始词典只有3个条目，第一个为𝑥x，编码为1；第二个为y，编码为2；第三个为空格，编码为3；于是串"xyx"的编码为1-2-1（其中-为编码分隔符），加上后面的一个空格就是1-2-1-3。但由于有了一个空格，我们就知道前面的"xyx"是一个单词，而由于该单词没有在词典中，我们就可以自适应的把这个词条添加到词典里，编码为4，然后按照新的词典对后继信息进行编码，以此类推。于是，最后得到编码：1-2-1-3-2-2-3-5-3-4。 现在已知初始词典的3个条目如上述，则信息串"yyxy xx yyxy xyx xx xyx"的编码是__________。
   {{ input(4) }}
   
   
5. 阅读程序写结果：

输入：Expo 2010 Shanghai China
输出：_________
提示：

字符	空格	'0'	'A'	'a'
ASCII码	32	48	65	97

{{ input(5) }}

6. 字符’0’的ASCII码为48，则字符’9’的ASCII码为？ {{ select(6) }}

• 39
• 57
• 120
• 视具体的计算机而定
  
  

7. 现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由4个汉字“之”、“乎”、“者”、“也”组成，它们出现的次数分别为700、600、300、400。那么，“也”字的编码长度可能是？ {{ select(7) }}

• 1
• 2
• 3
• 4
  
  

8. 阅读程序写结果

输入：CCF-NOIP-2011
输出：______________
{{ input(8) }}

9. 某系统自称使用了一种防窃听的方式验证用户密码。密码是n个数 s1​,s2​,⋯,sn​，均为 0或 1。该系统每次随机生成 n个数 a1​,a2​,⋯,an​，均为 0或1，请用户回答(s1​a1​+s2​a2​+⋯+sn​an​) 除以 2 的余数。如果多次的回答总是正确，即认为掌握密码。该系统认为，即使问答的过程被泄露，也无助于破解密码——因为用户并没有直接发送密码。然而，事与愿违。例如，当n=4 时，有人窃听了以下5 次问答：

就破解出了密码s1 =___ ，s2 = ，s3= ，s4 =___。
答案格式为(纯数字用,连接)：
{{ input(9) }}

10. 阅读程序写结果：

输入：Hello, my name is Lostmonkey.
输出：___________
{{ input(10) }}

11. 在 8 位二进制补码中，10101011 表示的数是十进制下的？ {{ select(11) }}

• 43
• -85
• -43
• -84
  
  

12. 表达式 a∗(b+c)∗d 的后缀形式是？ {{ select(12) }}

• a b c d * + *
• a b c + * d *
• a * b c + * d
• b + c * a * d
  
  

13. 阅读程序写结果:

输入：QuanGuoLianSai
输出：_____________
{{ input(13) }}

14. 表达式a*(b+c)d 的后缀表达式为（ ），其中“”和“+”是运算符？ {{ select(14) }}

• **a+bcd
• abc+*d*
• abc+d**
• *a*+bcd
  
  

15. 在数据压缩编码中的哈夫曼编码方法，在本质是一种（ ）的策略？ {{ select(15) }}

• 枚举
• 贪心
• 递归
• 动态规划
  
  

16. 表达式 a+(b-c)*d 的前缀表达式为（ ），其中+、-、*是运算符？ {{ select(16) }}

• *+a-bcd
• +a*-bcd
• abc-d*+
• abc-+d
  
  

17. 假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度为（ ）位？ {{ select(17) }}

• 1
• 2
• 2或3
• 3