#3640. csp-j 初赛选择题-图灵
csp-j 初赛选择题-图灵
一、单选题(共 25 题,每题 4分,共计 100分)
- 已知十进制中的 18 在 进制中的表示为 24,则 则这个 进制为( )进制。
{{ select(1) }}
- 6
- 7
- 8
- 9
- 根据网址的域名:http://www.jiangsu.gov.cn/,可以判断出该网站是( )类型的网站。
{{ select(2) }}
- 商业
- 军事
- 组织机构
- 政府部门
- 与计算机硬件关系最密切的软件是( )。
{{ select(3) }}
- 编译程序
- 数据库管理程序
- 游戏程序
- 操作系统
- 下列程序执行后 s 的值为( )。
int i=1,s=0;
while(i++) {
if(!(i%3))break;
else s+=1;
}
{{ select(4) }}
- 2
- 3
- 4
- 以上都不是
- 将 19 分解成 3 个不重复数字(1~9)之和(不计顺序)的方法有( )种。 {{ select(5) }}
- 3
- 4
- 5
- 6
- 八进制数12345670 和07654321的和为( )。 {{ select(6) }}
- 22222221
- 21111111
- 22111111
- 22222211
- 二进制数 11.01 在十进制下是( )。
{{ select(7) }}
- 3.25
- 5.125
- 5.25
- 3.125
- 下列各无符号十进制整数中,能用八位二进制表示的数中最大的是( )。 {{ select(8) }}
- 128
- 199
- 511
- 256
- 下列软件中不是计算机操作系统的是( )。 {{ select(9) }}
- Windows
- mac os x
- wps
- Linux
- 小军在家玩开关灯游戏,小军家的灯有三种颜色,分别是白、黄、红。按 1 下白灯亮,按 2 下灯灭,按 3 下黄灯亮,按 4 下灯灭,按 5 下红灯亮,按 6 下灯灭,再按又是白灯亮,依次循环。当按到 49 次和 100 次的灯的状态是( )。
{{ select(10) }}
- 灯灭,灯灭
- 白灯亮,灯灭
- 白灯亮,红灯亮
- 红灯亮,灯灭
- 软件的安装包大小为3GB,你需要从服务器上下载这个安装包。你使用的网络连接速度为1024KB/S,理论上完成下载需要()秒。
{{ select(11) }}
- 2048
- 6144
- 1024
- 3072
- 十进制小数13.375对应的二进制数是( )。
{{ select(12) }}
- 1101.011
- 10111.011
- 1101.101
- 1010.01
- 字符 'A' 的 ASCII 码为十六进制 41,则字符 'Z' 的 ASCII 码为十六进制的( )。
{{ select(13) }}
- 66
- 5A
- 50
- 60
- 4 人过桥,每人单独过桥分别需要用时 1 分、2 分、5 分、10 分,过桥需要灯(只有一盏),一次只能 2 人一起过(意味着需要有人送灯回来),过桥时间以用时最多的人为准,则 4 人全部过桥时间最少需要( )分。
{{ select(14) }}
- 15
- 17
- 19
- 21
- 2000 年,华人学者姚期智因为在计算理论(包括伪随机数生成,密码学与通信复杂度)方面的突出成就而荣获( )。
{{ select(15) }}
- 奥斯卡奖
- 图灵奖
- 诺贝尔奖
- 普利策奖
- 在一个单链表中,已知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;
- 在双向循环链表中,在指针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;
- 用十六进制,八进制和十进制写了如下一个等式:52-19=33,式中三个数是各不相同的进位制的数。则52,19,33分别为(): {{ select(18) }}
- 八进制,十进制,十六进制
- 十进制,十六进制,八进制
- 八进制,十六进制,十进制
- 十进制,八进制,十六进制
- 在 C++ 程序中,表达式 23|2^5 的值是()。 {{ select(19) }}
- 23
- 1
- 32
- 18
- 链表不具有的特点是()。 {{ select(20) }}
- 插入删除不需要移动元素
- 不必事先估计存储空间
- 所需空间与线性表长度成正比
- 可随机访问任一元素
- ()是一种先进先出的线性表。 {{ select(21) }}
- 栈
- 队列
- 哈希表(散列表)
- 二叉树
- 线性表若采用链表存储结构,要求内存中可用存储单元地址() {{ select(22) }}
- 必须连续
- 一定不连续
- 部分地址必须连续
- 连续不连续均可
- 某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,进,出,出,进,进,进,出,出”。假设车辆入站的间顺序为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
- 对于入栈顺序为 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
- 如果一个栈初始时为空,且当前栈中的元素从栈底到栈顶依次为 a,b,c另有元素d 已经出栈,则可能的入栈顺序是()。 {{ select(25) }}
- a, d, c, b
- b, a, c, d
- a, c, b, d
- d, a, b, c