#3640. csp-j 初赛选择题-图灵

csp-j 初赛选择题-图灵

一、单选题(共 25 题,每题 4分,共计 100分)

  1. 已知十进制中的 18 在 xx 进制中的表示为 24,则 (24)x(24)_x 则这个 xx 进制为( )进制。

{{ select(1) }}

  • 6
  • 7
  • 8
  • 9
  1. 根据网址的域名:http://www.jiangsu.gov.cn/,可以判断出该网站是( )类型的网站。

{{ select(2) }}

  • 商业
  • 军事
  • 组织机构
  • 政府部门
  1. 与计算机硬件关系最密切的软件是( )。

{{ select(3) }}

  • 编译程序
  • 数据库管理程序
  • 游戏程序
  • 操作系统
  1. 下列程序执行后 s 的值为( )。
int i=1,s=0;
while(i++) {
	if(!(i%3))break;
	else s+=1;
}

{{ select(4) }}

  • 2
  • 3
  • 4
  • 以上都不是
  1. 将 19 分解成 3 个不重复数字(1~9)之和(不计顺序)的方法有( )种。 {{ select(5) }}
  • 3
  • 4
  • 5
  • 6
  1. 八进制数12345670 和07654321的和为( )。 {{ select(6) }}
  • 22222221
  • 21111111
  • 22111111
  • 22222211
  1. 二进制数 11.01 在十进制下是( )。

{{ select(7) }}

  • 3.25
  • 5.125
  • 5.25
  • 3.125
  1. 下列各无符号十进制整数中,能用八位二进制表示的数中最大的是( )。 {{ select(8) }}
  • 128
  • 199
  • 511
  • 256
  1. 下列软件中不是计算机操作系统的是( )。 {{ select(9) }}
  • Windows
  • mac os x
  • wps
  • Linux
  1. 小军在家玩开关灯游戏,小军家的灯有三种颜色,分别是白、黄、红。按 1 下白灯亮,按 2 下灯灭,按 3 下黄灯亮,按 4 下灯灭,按 5 下红灯亮,按 6 下灯灭,再按又是白灯亮,依次循环。当按到 49 次和 100 次的灯的状态是( )。

{{ select(10) }}

  • 灯灭,灯灭
  • 白灯亮,灯灭
  • 白灯亮,红灯亮
  • 红灯亮,灯灭
  1. 软件的安装包大小为3GB,你需要从服务器上下载这个安装包。你使用的网络连接速度为1024KB/S,理论上完成下载需要()秒。

{{ select(11) }}

  • 2048
  • 6144
  • 1024
  • 3072
  1. 十进制小数13.375对应的二进制数是( )。

{{ select(12) }}

  • 1101.011
  • 10111.011
  • 1101.101
  • 1010.01
  1. 字符 'A' 的 ASCII 码为十六进制 41,则字符 'Z' 的 ASCII 码为十六进制的( )。

{{ select(13) }}

  • 66
  • 5A
  • 50
  • 60
  1. 4 人过桥,每人单独过桥分别需要用时 1 分、2 分、5 分、10 分,过桥需要灯(只有一盏),一次只能 2 人一起过(意味着需要有人送灯回来),过桥时间以用时最多的人为准,则 4 人全部过桥时间最少需要( )分。

{{ select(14) }}

  • 15
  • 17
  • 19
  • 21
  1. 2000 年,华人学者姚期智因为在计算理论(包括伪随机数生成,密码学与通信复杂度)方面的突出成就而荣获( )。

{{ select(15) }}

  • 奥斯卡奖
  • 图灵奖
  • 诺贝尔奖
  • 普利策奖
  1. 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行的操作是() {{ select(16) }}
  • s->next=p->next;p->next=s;
  • p->next=s->next; s->next=p;
  • s->next=p;q->next=s;
  • p->next=s;s->next=q;
  1. 在双向循环链表中,在指针p所指结点之后插入指针s所指结点的操作是________。 {{ select(17) }}
  • p->next=s;s->prev=p;p->next->prev=s;s->next=p->next;
  • p->next =s;p->next->prev=s; s->prev=p;s->next=p->next;
  • s->prev=p; s->next=p->next; p->next=s; p->next->prev=s;
  • s->prev=p; s->next=p->next;p->next->prev=s; p->next=s;
  1. 用十六进制,八进制和十进制写了如下一个等式:52-19=33,式中三个数是各不相同的进位制的数。则52,19,33分别为(): {{ select(18) }}
  • 八进制,十进制,十六进制
  • 十进制,十六进制,八进制
  • 八进制,十六进制,十进制
  • 十进制,八进制,十六进制
  1. 在 C++ 程序中,表达式 23|2^5 的值是()。 {{ select(19) }}
  • 23
  • 1
  • 32
  • 18
  1. 链表不具有的特点是()。 {{ select(20) }}
  • 插入删除不需要移动元素
  • 不必事先估计存储空间
  • 所需空间与线性表长度成正比
  • 可随机访问任一元素
  1. ()是一种先进先出的线性表。 {{ select(21) }}
  • 队列
  • 哈希表(散列表)
  • 二叉树
  1. 线性表若采用链表存储结构,要求内存中可用存储单元地址() {{ select(22) }}
  • 必须连续
  • 一定不连续
  • 部分地址必须连续
  • 连续不连续均可
  1. 某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,进,出,出,进,进,进,出,出”。假设车辆入站的间顺序为1,2,3。则车辆出站顺序为()。 {{ select(23) }}
  • 1, 2, 3, 4, 5
  • 1, 2, 4, 5, 7
  • 1, 4, 3, 7, 6
  • 1, 4, 3, 7, 2
  1. 对于入栈顺序为 a, b,c, d,e,f,g的序列,下列()不可能是合法的出栈序列。 {{ select(24) }}
  • a, b, c, d, e, f, g
  • a, d, c, b, e, f, g
  • a, d, b, c, g, f, e
  • g, f, e, d, c, b, a
  1. 如果一个栈初始时为空,且当前栈中的元素从栈底到栈顶依次为 a,b,c另有元素d 已经出栈,则可能的入栈顺序是()。 {{ select(25) }}
  • a, d, c, b
  • b, a, c, d
  • a, c, b, d
  • d, a, b, c