选择题
1. 求长度为N的散列表的检索长度。
分析:按照顺序求和,然后求平均即可
2. 栈、队列的出入顺序。栈:先入后出,队列:先入先出。
3. 数组的定义。
4. 求程序结果。
int k=0;
char *s ='121';
do
{
k++;
if(k%2=0)
{
a=a+s[k]-‘0’;
continue;
}
b=b+s[k]-‘0’;
a=a+s[k]-‘0’;
}
while(s[k+1])
然后输出k/a/b的值分别为多少。
5. sql命令,增加一行是哪个命令?
分析:insert ...
6. 创建非主键数据库索引有什么好处?提高(降低)插入速度、提高(降低)检索速度?
7. 二叉排序树,存储采取llink-rlink法。
8. RDBMS含义:关系型数据库管理系统。
9. java跨平台最主要的原因:jvm
10. internet中UDP特点。 用户数据包传输协议,无连接,效率比较高
11. Inode什么意思?
分析:inode (索引节点)是 UNIX 操作系统中的一种数据结构,其本质是结构体,它包含了与文件系统中各个文件相关的一些重要信息。
12. 脚本在服务器端解释的:html?jsp?asp?javascript?
服务器端脚本:Coldfusion ASP ASP.NET JSP PHP
13. 加密邮件
14. 文件系统中的文件按照名称存取,好处?
15. 关于hashtable:底层实现方式和TreeMap相同?实际查询效率与容量无关?查询可以按
照key-value?
16. 电子邮件,如果发送时要加入彩图、视频、二进位格式的协议,是根据下列哪个协议?
SMTP/POP3/MIME?IMAP?
17. 端口号:TELNET-23? SMTP-22? HTTP-80? FTP-21?
18. COOKIE/SESSION
19. java/c++
20. 防止出现死锁:PV操作管理共享资源?限制进程互斥共享资源?资源静态分配策略?
21. B树?
22. 快速排序算法是根据哪种方法?动态规划法?分冶法?回溯法?分支定界法?
23. Mysql中MyISAM、InnoDB 的存储结构?
24. Mysql索引用到的数据类型有? B-Tree索引、哈希索引
编程题
1. 插入、更新、删除语句用法。
2. 设计一个图书馆借书系统的数据库结构,包含用户信息、图书信息、借还书信息。