資訊處理 106 年資料處理概要考古題

關於資料庫，請回答下列問題： ㈠請分別說明關聯式資料庫與NoSQL 資料庫。（10 分） ㈡請說明某些特定的應用不採用關聯式資料庫，而採用NoSQL 資料庫的原因。（10 分）

在資料庫系統執行交易（Transaction）的過程中，有三種情況會停止交易的執行。請 說明交易停止的原因。（20 分）

運算式（Expression）有三種表示方式：中序式（Infix）、前序式（Prefix）、後序式 （Postfix）。 ㈠請將中序式A+B*(C+D)+E/F 轉換為前序式及後序式。（10 分） ㈡請將前序式++*AB/-CD-EFG 轉換為中序式及後序式。（10 分） ㈢在堆疊（Stack）的操作中，會使用後序式的觀念，請說明其原理。（10 分）

請說明虛擬迴路網路（Virtual Circuit Network）與資料報網路（Datagram Network） 的差異。（30 分）