1. 字符串“ababacbab”和字符串“abcba”的最长公共子串是( )。
- A.abcba
- B.cba
- C.abc
- D.ab
- E.bcba
2. 设全集I = {a, b, c, d, e, f, g, h},集合B 并 A = {a, b, c, d, e, f}, C 交 A = {c, d, e},~B 交 A= {a, d},那么集合C 交 B 交 A 交为( )。
- A.{c, e}
- B.{d, e}
- C.{e}
- D.{c, d, e}
- E.{d, f}
3. 以下二进制数的值与十进制数23.456 的值最接近的是( )。
- A.10111.0101
- B.11011.1111
- C.11011.0111
- D.10111.0111
- E.10111.1111
4. 完全二叉树的结点个数为4 * N + 3,则它的叶结点个数为( )。
- A.2 * N
- B.2 * N - 1
- C.2 * N + 1
- D.2 * N - 2
- E.2 * N + 2
5. 平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全图G 的顶点,每两点之间的直线距离是图G 中对应边的权值。图G 的最小生成树中的所有边的权值综合为( )。
- A.8
- B.7+ 5
- C.9
- D.6+ 5
- E.4+2 2 + 5
6. 下列设备中没有计算功能的是( )。
- A.笔记本电脑
- B.掌上电脑
- C.智能手机
- D.电子计算器
- E.液晶显示器
7. Intel的首颗64 位处理器是( )。
- A.8088
- B.8086
- C.80386
- D.80486
- E.Pentium
8. 常见的邮件传输服务器使用( )协议发送邮件。
- A.HTTP
- B.SMTP
- C.TCP
- D.FTP
- E.POP3
9. 不能在Linux 上使用的网页浏览器是( )。
- A.Internet Explore
- B.Netscape
- C.Opera
- D.Firefox
- E.Mozilla
10. 一位艺术史学家有20000 幅1024 * 768 的真彩色图像,如果将这些图像以位图形式保存在CD 光盘上(一张CD 光盘的容量按600M计算),大约需要( )张CD光盘。
- A.1
- B.10
- C.100
- D.1000
- E.10000